BETA-EXPANSIONS, NATURAL EXTENSIONS AND MULTIPLE TILINGS 
ASSOCIATED WITH PISOT UNITS 
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Abstract. From the works of Rauzy and Thurston, we know how to construct (multiple) tilings 
of some Euclidean space using the conjugates of a Pisot unit /3 and the greedy /3-transformation. 
In this paper, we consider different transformations generating expansions in base /?, including 
cases where the associated subshift is not sofic. Under certain mild conditions, we show that 
they give multiple tilings. We also give a necessary and sufficient condition for the tiling prop- 
erty, generalizing the weak finiteness property (W) for greedy /3-expansions. Remarkably, the 
symmetric /3-transformation does not satisfy this condition when ft is the smallest Pisot number 
or the Tribonacci number. This means that the Pisot conjecture on tilings cannot be extended 
to the symmetric /3-transformation. 

Closely related to these (multiple) tilings are natural extensions of the transformations, which 
have many nice properties: they are invariant under the Lebesgue measure; under certain con- 
ditions, they provide Markov partitions of the torus; they characterize the numbers with purely 
periodic expansion, and they allow determining any digit in an expansion without knowing the 
other digits. 



1. Introduction 

Tilings generated by substitutions and the /3-transformation are well-studied objects from var- 
ious points of view. Tilings from substitutions were first introduced by Rauzy in the seminal 
paper Rau82 . For the /3-transformation, Tpx = f3x mod 1, (3 > 1, Thurston laid the ground 
work in |Thu89j . The transformation Tp can be used to obtain the greedy /3-expansion of every 
x € [0, 1) by iteration. The expansions obtained in this way are expressions of the form 

fc=l H 

where the digits bk are all elements of the set {0, 1, ... , \f3~\ — 1}. Here, \x] denotes the smallest 
integer larger than or equal to x. The expansions that Tp produces are greedy in the sense that, 
for each n > 1, b n is the largest element of the set {0, 1, ... , |~/3] — 1} such that 53fe=i bkP~ k < 
x. Thurston defined tiles in M d ~ 1 when /3 is a Pisot unit of degree d. Akiyama ([Aki99 ) and 
Praggastis ( |Pra99| h independently of one another, showed that these tiles form a tiling of 
when /3 satisfies the finiteness property (F) defined in |FS92j by Frougny and Solomyak, which 
means that the set of numbers with finite greedy expansion is exactly Z[/3 _1 ] n [0, 1). They also 
showed that the origin is an inner point of the central tile in this case. 

The tiles can be constructed by using two-sided admissible sequences. These are sequences 
• • • w_iWoJ«iiii2 • • ■ of elements from the digit set {0, 1 , . . . , |~/3] — 1} such that each right-sided 
truncation WkWk+i • • • corresponds to an expansion generated by Tp. In some sense, this con- 
struction makes the non-invertible transformation Tp invertible at the level of sequences. In 
ergodic theory, a way to replace a non-invertible transformation by an invertible one, without 
losing its dynamics, is by constructing a version of the natural extension. A natural extension 
of a non-invertible dynamical system is an invertible dynamical system that contains the original 
dynamics as a subsystem and that is minimal in a measure theoretical sense. Much theory about 
natural extensions was developed by Rohlin ([Roh6T). He gave a canonical way to construct a 
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natural extension and showed that the natural extension is unique up to isomorphism. Many 
properties of the original dynamical system can be obtained through the natural extension, for 
example all mixing properties of the natural extension are inherited by the original system. The 
tilings described above and natural extensions of Tp are thus closely related concepts. 

The question of whether or not Thurston's construction gives a tiling when conditions are re- 
laxed, is equivalent to a number of questions in different fields in mathematics and computer sci- 
ence, like spectral theory (see Siegel |Sie04j ). the theory of quasicrystals (Arnoux et al. |ABEI01j ). 
discrete geometry (Ito and Rao |IR06j ) and automata (|Sic04]). In |Aki02j . Akiyama defined a 
weak finiteness property (W) and proved that it is equivalent to the tiling property. He also stated 
there that it is likely that all Pisot units satisfy this condition (W). It is thus conjectured that we 
get a tiling of the appropriate Euclidean space for all Pisot units (3. This is a version of the Pisot 
conjecture, which is discussed at length in the survey paper }BS05] by Berthe and Siegel. Classes 
of Pisot numbers /3 satisfying (W) are given in [FS921 IHoIMl IARS041 IBBK06) . 

The transformation Tp is not the only transformation that can be used to generate number 
expansions of the form ([T]) dynamically. In [EJK90 , Erdos et al. defined the lazy algorithm that 
also gives expansions with digits in the set {0, 1, . . . , \(3~\ — 1}. In [DK02 , Dajani and Kraaikamp 
gave a transformation, which they called the lazy transformation, that generates exactly these 
expansions in a dynamical way. This transformation is defined on the extended interval [0, ^jfj^ ] • 
Pcdicini ( |Ped05j ) introduced an algorithm that produces number expansions of the form ([I]), 
but with digits in an arbitrary finite set of real numbers A. He showed that if the difference 
between two consecutive elements in A is not too big, then every x in a certain interval has an 
expansion with digits in A. These expansions generalize the greedy expansions with digits in 
{0,1,..., \(3~[ — 1}, and are thus called greedy /3-expansions with arbitrary digits. In |DK08j . 
a lazy algorithm is given by Dajani and the first author, that can be used to get lazy expansions 
with arbitrary digits. In the same article, both a greedy and lazy transformation are defined 
to generate expansions with arbitrary digits dynamically. Another type of transformations that 
generate expansions like (JJ), but with digits in {—1, 0, 1}, is given in [FS08] by Frougny and the 
second author. It is shown there, among other things, that for specific f3 > 1 and a > 0, the 
transformation T : [—(3a, (3a) — > [—(3a, (3a) defined by Tx — (3x — + provides /3-expansions 
of minimal weight, i.e., expansions in which the number of non-zero digits is as small as possible. 
These expansions are interesting e.g. for applications to cryptography. 

In this paper, we consider a class of piecewise linear transformations with constant slope, that 
contains all the transformations mentioned above. By putting some restrictions on (3 and on the 
digit set, we can mimic the construction of a tiling of a Euclidean space, as it is given in |Aki02j . 
We establish some properties of the tiles we obtain by this construction and state conditions under 
which these tiles give a multiple tiling. 

In Section [21 we define the class of transformations that we will be considering and characterize 
of the set of admissible sequences for these transformations. For the greedy ^-transformation, this 
characterization was first given by Parry ([Par60]) and depends only on the expansion of 1. In 
our case, we have to consider the orbits of all the endpoints of the transformation. In this section, 
we impose only very mild restrictions on (3 and the digit set. In Section [3J we construct a version 
of the natural extension of the non-invertible transformation under consideration. We look in 
detail at the domain of the natural extension and give some examples of natural extensions. All 
this is done under the assumption that (3 is a Pisot unit and that the digit set is contained in 
Q((3). We also show that the set of points with eventually periodic expansion is Q(/3), and that 
the points with purely periodic expansion are characterized by the natural extension domain. In 
Section^ we define tiles in R d_1 , where d is the degree of (3, and show that almost every point 
is contained in the same finite number of tiles, i.e., the construction gives a multiple tiling. We 
give a necessary and sufficient condition for the multiple tiling to be a tiling, generalizing the (W) 
property. The tiling property is also equivalent to the fact that the natural extension domain 
gives a tiling of the torus T d , which in turn allows to determine any digit in the expansion of a 
number without knowing the previous digits. For the examples of natural extensions defined in 
Section [31 we discuss whether they form tilings or multiple tilings. We also find quasi-periodic 
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tilings where the underlying shift space is non-sofic and which are not self-affine in the sense 
of |Pra99) and |Sol97j . In some examples, some tiles consist of a single point or of countably many 
points and have therefore zero Lebesgue measure. 

Remarkable examples of double tilings come from the symmetric /3-transformation defined by 
Akiyama and Scheicher ( [AS07] ). for two Pisot units fi: the Tribonacci number and the smallest 
Pisot number. This means that the Pisot conjecture cannot be extended to the symmetric fi- 
transformation. It is unclear why the Tribonacci number and the smallest Pisot number give 
double tilings while many other Pisot units give tilings, and it is possible that getting more insight 
into this question may lead to a proof or a disproof of the Pisot conjecture. 

2. Admissible sequences 

Throughout the paper, we consider transformations T : X — > X defined by Tx — fix — a for 
x G X a , a G A, where A is a finite subset of R, X is the disjoint union of non-empty bounded 
sets X a C R, and fi > 1. We are interested in the digital expansions generated by T, as defined in 
Definition 12.11 We denote by A^ the set of right infinite sequences with elements in A, and by -< 
the lexicographical order on A u . 

Definition 2.1 (T-expansion, T-admissible sequence). Let T be as in the preceding paragraph. 
For x G X, the sequence b(x) = bi(x)b2(x) ■ ■ • G A u satisfying bf-(x) = a if T k ^ 1 {x) G X a , a G A, is 
called the T-expansion of x. A sequence u G A u is called T-admissible if u = b{x) for some x G X . 

Note that Tx — fix — b%(x), so x — (bi(x) + Tx)/ fi, and inductively 

for all n > 1. Since X is bounded, we have lim n ^ 00 (T rI a;)/3~ ,l = and thus x = YlkLi bk(x)fi~ k ■ 
Therefore, we define the value of a sequence u = u\u^ • ■ ■ G A u by .u — J2k>i u kfi~ k ■ 
A first characterization of T-admissible sequences is given by the following lemma. 

Lemma 2.2. A sequence u — u\Ui • • • G A u is T-admissible if and only if .u^Uk+i • • • G X Uk for 
all k > 1. 

Proof. For each k > 1, set x^ = .UkUk+i ■ ■ ■ ■ Suppose first that u = b(x) for some x G X. Then 
we have x — ■b(x) = .u = x%, hence Xk — T k ~ 1 x G X Uk for all k > 1. Now suppose that Xk G X Uk 
for all k > 1. Then Txk = fixk — Uk = Xk+i for each k > 1, hence u — b{x\). □ 

Theorem 12.51 provides a simpler characterization, when T satisfies some additional conditions. 

Lemma 2.3. Let x,y G X and assume that supA a < inf X a i for all a < a' . Then we have 

x < y if and only if b[x) ~< b{y). 

Proof. Clearly, b{x) = b{y) is equivalent to x = y. So we can assume that there exists some 
k > 1 such that b\{x) ■ ■ ■ bk-i(x) — b\{y) ■ ■ ■ bk-\{y) and bk(x) ^ bk(y). Then x < y is equivalent 
to T k ~ 1 x < T k - Y y by ©. Since we have T k ~ 1 x G X bk{x} , T k ~ Y y G X bk(y) , we obtain that 
T k ~ 1 x < T k ~ 1 y, bk(x) 7^ bk(y), is equivalent to bk(x) < bk(y). This proves the lemma. □ 

From now on, we assume that the sets X a are finite unions of left-closed, right-open intervals 
and that TX = X, i.e., that \J a£A TX a = \J aeA ((3X a -a)=X. 

Definition 2.4 (Left-, right-continuous /3-transformation). Let j3 > 1, let A be a finite subset 
of R, X be the disjoint union of non-empty sets X a , a G A, where each X a is a finite union of 
intervals [£j, r^) C M, i G I a , and UaGA(^^ a — a ) = ^ ■ Then we call the map T : X — > X defined 
by Tx = fix — a for all x G X a , a G A, a right- continuous fi -transformation. 

The corresponding left- continuous fi -transformation T : X — > X is defined by Ta; = /3ai — a for 
x G X a , where X a = \J ieI (£i, r-j] for each a G A and X = U a eA ^o- F° r x G A, the T-expansion 
of £ is denoted by b(x). 

Note that Lemma [231 also holds for A and the sequences b(x). 
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Theorem 2.5. LetT be a right- continuous /3 -transformation, where eachX a , a £ A, is a single in- 
terval [£ a , r a ), and r a < i a i if a < a' . Let T be the corresponding left- continuous j3 -transformation. 
Then a sequence u — u\U2 ■ ■ ■ £ A^ is T-admissible if and only if 

(3) b(£ Uk ) ^ UfcUfc+i • • • -< b(r Uk ) for all k > 1. 

A sequence u = u\U2 ■ ■ ■ £ A u is T-admissible if and only if 

b(£ Uk ) -< u k u k+ i ■■■ ■< b(r Uk ) for all k > 1. 

Proof. We will prove only the first statement, since the proof of the second one is very similar. 

If u = b(x) for some x £ X, then T k ~ x x £ X Uk — [£ Uk ,r Uk ) and b(T k ~ 1 x) — UkUk+i • • • 
for all k > 1. By Lemma [2.31 we obtain immediately that b(£ Uk ) ^ b(T k ~ 1 x). We show that 
b(T k ~ 1 x) -< b(r Uk ). Since T k ~ 1 x < r Uk , there must be an index n such that b n (T k ~ 1 x) ^ b n (r Uk ) 
and b i (T k ~ 1 x) = b t (r Uk ) for all i < n. Thus, T n+k ~ 2 x < T n ~ l r Uk , which implies that b n (T k ~ 1 x) < 
b n (r Uk ). Hence, b(T k ~ x x) ~< b(r Uk ) and (0} holds. 

For the other implication, suppose that u satisfies © and set x k — -UkUk+i ■ ■ ■ for all k > 1. 
By Lemma f2.2[ it suffices to show that Xk £ [£u k ,r Uk ) for all k > 1. Since = 6i(r Ufc ), there 
exists some s(fc) > fc such that u fe - •• u s (fc)_i = h(r Uk ) ■ ■ ■ b s (fc)_fc(r„J and u s(fe) < 6 s (fe)_fc+i(r Ufc ). 
Then we have 

_ r^)- fc r Mfc - X s(k) ^, w _, +1 (r„J „ 



,. ■ ". s .«(fc) • C s"(fc) 

^fe > lim — z — = °> 



n— >oo 



ps(k)-k ps(k)-k — ps(k)—k 

for all > 1. By iterating s n (fc) = s(s" _1 (fc)) > s™ (fc), n > 1, we obtain 

r ","(fc) — X s 
fjs™(k)-k 

where we have used that {x k ■ k > 1} is bounded and that ]im n ^ oc s n (k) = oo. Similarly, we can 
show that x k > £ Uk for all k > 1, hence the theorem is proved. □ 

Remark 2.6. With the assumptions of Theorem l2.5[ we have bi(£ Uk ) = bi(r Uk ) = u k for all k > 1. 
If T£ Uk = minX, then the condition b(£ Uk ) X u k u k+1 ■ ■ ■ follows from ^ Wfc +1 Mfc +2 

Similarly, Tr Ufc = maxX implies that u k Uk+i ■• • -< b(r Uk ) follows from Uk+iUk+2 •• • ~< b{r Uk+1 ). 

Remark 2.7. In all our examples, the conditions of Theorem 12.51 are fulfilled and X is a half- 
open interval, the sets X a are thus consecutive half-open intervals. However, the more general 
Definition 12 .41 is needed at several points in this paper, e.g. in the proof of Proposition l4.61 for the 
transformation Ty in Section [4. 5.21 and when we restrict T to the support of its invariant measure. 

Example 2.8. Consider the classical greedy ^-transformation, Tpx — fix mod 1. This fits in the 
above framework if we take A = {0, 1, . . . , \0] - 1}, X a = [|, 2±1) for a < \[3] - 2, X^-i = 

[ ^fl" 1 ' •*-)• P arr Y gave a characterization of the Tg-admissible sequences in |Par60j . It only 
depends on the T-expansion of 1, since T£ a — for every a £ A and Tr a = 1 for a < \0] — 2. The 
transformation T is sometimes called quasi-greedy /3-transformation. 

The lazy ^-transformation with digit set A — {0, 1, . . . , [0] — 1} is given by T, where £o = 0, 
r a = £ a +i = j ( + a) for < a < \jS\ — 2 and rp^] _i = ■ F° r the lazy /^-transformation, 

the characterization of the expansions depends only on the T-expansion of ■ 
Example 2.9. Let (3 > 1, A = {oq, oi, . . . , a m }, with = ao < a\ < ■ ■ ■ < a m satisfying 



(4) max (oi+i - a*) < 

0<i<m p — 1 

The greedy /3-transformation with digit set A, as defined in |DK08j . is obtained by setting X ai = 
[^■, ^P-) for < i < m and X m = [^f-, f^)- Condition (gj was given by Pedicini in |Ped05j and 
guarantees that [J aeA (f3X a — a) = X. The expansions given by this transformation are exactly 
the expansions obtained from the recursive algorithm that Pedicini introduced in }Ped05j . He also 
gave a characterization of all these expansions, similar to Theorem 12.51 Similarly to Example 12.81 
only the expansions 6(ai+i — a-;), < i < m, play a role in this characterization. 
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Example 2.10. The linear mod 1 transformations are maps from the interval [0, 1) to itself, given 
by Tx = fix + a mod 1 with /3 > 1 and < a < 1. They are well-studied, see for example 
[HofSH IFL961 IFL97al IFL97bj . We obtain these transformations by taking A = {-a, 1 - a, ... , 
r/3 + al -I- a}, X_ a = [0,i^),X l _ Q = [i^>, i±^=2) for 1 < i < \/3 + a]-2, X lP+a - ] _ 1 _ a = 

we set a = 0, then this is the classical greedy /3-transformation. 

Example 2.11. In |FS08| . some examples of specific transformations generating minimal weight 
expansions are given. These transformations are symmetric (up to the cndpoints of the intervals) 
and depend on two parameters, /3 > 1 and a, which lies in an interval depending on j3. They fit 
into the above framework by taking A — { — 1, 0, 1} and setting X_i = [—/3a, —a), Xq — [—a, a) 
and X\ — [a, /3a). Suppose that an x € X has a finite expansion, i.e., that there is an N > 1 such 
that b n (x) = for all n > N. Then the absolute sum of digits of x is Ylk=i \^ k ( x )\ an( i x ^ "^[P^ 1 ]- 
The transformations T from [FS08 generate expansions of minimal weight in the sense that if 
x E Z[/3 _1 ] n X, then the absolute sum of digits of its T-expansion is less than or equal to that of 
all possible other expansions of x in base /3 with integer digits. 

Example 2.12. In AS07 , Akiyama and Scheicher define symmetric /3 -transformations for /3 > 1 
by setting Tx = j3x — [f3x + 1/2J for x G [—1/2,1/2). With our notation, this means that 

a = { L , • ■ • ,P¥1 }, ^ L (t-«/ 2 j = [ - i LL1 ^ m + '*), x = [i - + i) L < 
i<\^],^dx w _ 1)m = [^m-^, i). 




Figure 1. In (a), we see a lazy /3-transformation, (b) shows a greedy transfor- 
mation with arbitrary digits, there is a minimal weight transformation in (c) and 
a symmetric /3-transformation in (d). 



Remark 2.13. From now on, we will consider only right-continuous /3-transformations. By sym- 
metry, all results can be easily adapted to the corresponding left-continuous ^-transformations. 
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We will use the set of T-expansions to construct a natural extension and a multiple tiling for T. 
Therefore, we define the set 

(5) S = {(uk)kei. € A 1 : u k u k+ i • • • is T-admissible for all fc E Z}, 

which is invariant under the shift but not closed. The closure of iS, which we denote by <S, is the 
shift space consisting of the two-sided infinite sequences u E A z such that every finite sequence 
uuUk+i ■ ■ ■ u n is the prefix of some T-expansion. Hence, S is similar to the /3-shift. If the conditions 
of Theorem [53] are satisfied, then we have 

S = {K)fcez € A z : b(£ Uh ) ± u k u k+1 < b(r Uk ) for all k E Z}, 

(6) S = {(u fc )fcGZ € A z : b(£ Uk ) d u k u k+1 ■ ■ ■ ± b(r Uk ) for all k € Z}, 

and the following condition for S being sofic. Recall that a shift is sofic if its elements are the 
labels of the two-sided infinite walks in a finite graph, see |LM95 . 

Proposition 2.14. Let T be as in Theorem \2.5\ Then S is a sofic shift if and only if b(£ a ) and 
b(r a ) are eventually periodic for all a E A. 

Proof. Let S be sofic and Q the corresponding finite graph. By Theorem 3.3.2 in |LM95j . we can 
assume, w.l.o.g., that Q is right-resolving, i.e., that, for every vertex v in Q and any a E A, there 
exists at most one edge labeled with a starting in v. (In the language of automata, this means 
that the automaton is deterministic.) For every a € A, b(£ a ) is the lexicographically smallest 
T-admissible sequence starting with a. Since Q is finite, the lexicographically smallest label of a 
right-infinite walk in Q is eventually periodic, thus b(£ a ) is eventually periodic. Similarly, b(r a ) is 
eventually periodic as the lexicographically largest label of a right-infinite walk in Q. 

Now, let b{la) and b{r a ) be eventually periodic for all a E A. Then (J6)) implies that the collection 
of all follower sets in S is finite, thus S is sofic by Proposition 3.2.9 in LM95] . □ 

3. Natural extensions 

3.1. Geometric realization of the natural extension and periodic expansions. Our goal 
in this section is to define a measure theoretical natural extension for the class of transforma- 
tions defined in the previous section, under suitable assumptions on j3 and the digit set. This 
natural extension will allow us to define a multiple tiling of some Euclidean space. The set-up 
for this multiple tiling is similar to the one Thurston gave in |Thu89] for the classical greedy 
/3-transformation. 

Let P > 1 be a Pisot unit with minimal polynomial x d — cix^ 1 — ■ ■ ■ — Cd E7L\x\ and /?2, • • • , fid 
its Galois conjugates. Thus, < 1 and \cd\ — I. Set fix — (3. Let Mp be the companion matrix 





(ci 


C2 ' 




Cd\ 




1 


• 













I • 










u 


• 


1 


0/ 



and let Vj = Vj{fi^ 1 , ■ • ■ , /3j, I)* with uj G C, 1 < j < d, be right eigenvectors of Mp such that 

vi -| 1- Vd = ei = (1,0,..., 0)*. (If j3j E K, then v 3 E R d , and if (3 k is the complex conjugate of 

/3j, then the entries of v k are the complex conjugates of the entries of v^-.) Let H be the hyperplane 
of M. d which is spanned by the real and imaginary parts of V2, • • • , v<j. Then H ~ R d_1 . 

Assume that A C Q(/3), where Q(j3) denotes, as usual, the smallest field containing Q and /3. 
Let Tj : Q(/3) — > Q((3j), 1 < j < d, be the isomorphism defined by Tj((3) = f3j. Then we define 

d 

1&(u) = Y, u kl3~ k vi -EE r,(w fc )/37 fc v, e K d 

k>l fc<0j=2 

for two-sided infinite sequences u = (u k ) ke z € A z . The set X = ip(S), with S as defined in §5§, 
will be our natural extension domain. 
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Define the maps $ : Q(f3) -> H and * : Q(/3) ->■ Q d by 

d d 

(7) 9(x) = ^T j (x)v j , *(as) = ^r j (x)v J = zv x + $(1). 

J=2 3=1 

For left-infinite sequences it) = (u)k)k<o G we set 

(8) = ^ ^(wfcjS-*) = J] Af^" *$(«;*) e 

fc<0 fc<0 

Then we have 

ip(- ■ ■ u_iw "i"2 • • • ) = {-uiu 2 ... )vi -<?(•• • u_iUq). 

The set X = ip(S) is the disjoint union of the sets X a = ip({( u k)kez £ 5 : u\ = a}), a E A. 
Therefore, we can define a transformation T : X — > X by 

Tx = Mgx - *(a) ifxei a . 

We have indeed TX = X since, if we denote by a the left-shift, then aS = S and 

ip(au) = (.m 2 u 3 • • • )vi - <p(- ■ ■ uqUx) 

= Mf}(.uiu 2 ■ • • )vi - U1V1 - Mpip{- ■ ■ u_iu ) - 
= Mpip{u) - 

= f V»(u) 

for every u = (uk)kei G <->. Note that ^(a) = aei if a G Q. 

Define the projection tti : K d — > R by 7Tx(x) = x if x = ivi + y for some y £ H, and let 
7T : X — >• R be the restriction of m to X. Then we have 

7r(f x) = /3tt(x) - a = T7r(x) for all x e X Q , 

thuS 7T O T = T O 7T. 

Next we show that A d (X) > 0, where X d denotes the d-dimensional Lebesgue measure. Since 
S is not closed, we consider Y = ip(S). 

Lemma 3.1. The set Y is compact, and X d (X) = \ d (Y). 

Proof. The set S is a closed subset of the compact metric space A z , hence S is compact. Since 
ip : S — > R d is a continuous function, Y — ip(S) is compact and thus Lebesgue measurable. 

A sequence (uk)kei. £ <5 is not in 5 if and only if there exists some k € Z such that UkUk+i • • • 
is the limit of T-admissible sequences and UkUk+i • • • is not T-admissible, i.e., there exists k 6 Z 
such that .UkUk+i ■ ■ ■ is on the (right) boundary of X Ufc . Since there are only finitely many such 
points, the set of sequences u\Ui ■ ■ ■ with this property is countable, which implies that 7Ti(Y"\ X) 
is countable, thus X d (Y \ X) = 0, and X is a Lebesgue measurable set with X d (X) = X d (Y). □ 

There are several ways to show that Uxeg- 1 z d ( x + ^0 = ^ d when A C <7 _1 Z[/3], q £ Z, and thus 
that X(Y) > q- d . We use the following two theorems, which are interesting in their own right. 
The first theorem generalizes a result by Ito and Rao ( |IR05j ). 

Theorem 3.2. Let T be a right- continuous /3 -transformation as in Definition \2.4\ with a Pisot 
unit fj and A C Q(/3). Then the T -expansion of x € X is purely periodic if and only if x G 
and e X. 

In the proof of this theorem and later, (61 • • • denotes a block of digits repeated to the 
right, "(61 • • • b n ) denotes a block of digits repeated to the left. For a left-infinite sequence w = 
(ii>k)k<o € U A and a right-infinite sequence v = (vk)k>i € let w-v denote the sequence (uk)k£Z 
defined by Uk = Wk for all k < and Uk — Vk for all k > 1. 
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Proof. Assume that b(x) = (&!••• for some n > 1. Then u (bi ■ ■ ■ b n ) ■ (bi ■ ■ ■ b n ) u £ S and 

d 

f( U (bi ■ ■ ■ b n )) = £ W" 1 + • • ■ + ri(fc»))(l + # + /Sf + ■ ■ ■ )vj 

3=2 

= L r 4 — rr^ — N = - 2- T i {x)v i = 

J=2 V P 1 3=2 

thus 

*(x) - + = • • • M • (6i • • ■ M") e V>(S) = X. 

Now, take an x £ Q(/3) with vE'(x) € X, and set x = ^(x). Since T is surjective, for each fc > 
there exists an Xfc+i g X with Tx^+i = x^. Let ggZbe such that ^/(x) and Vt'(a) are in q~ 1 Z d 
for all a € A Since IdetM^I = \ca\ — 1, M7 is an integer matrix, and we obtain Xfc 6 q~ lr L d 

for all fc > 0. The set X is bounded, hence we must have x,t + „ — x^ for some fc > 0, n > 1. 
This yields T n Xk+ n = Xfe + „ , which implies T n xo = xo because xo = T k+n Xk+n ■ For every k > I, 
6fe(cc) is determined by T k ~ 1 x = T 1 tt(xo) = 7r(T fc ~ 1 xo), hence is purely periodic. □ 

Note that this theorem gives a nice characterization of rational numbers with purely periodic 
T-expansions, since we have = x for x £ Q and thus vE'(x) = xei = (x, 0, ... , 0)*. 

The following theorem was proved by Frank and Robinson ( FR08] ) for a slightly smaller class 
of transformations, and generalizes the result by Bertrand f |Ber77| ) and Schmidt ([Sch80]) for the 
classical /3-transformation. Note that we do not need here that jdetM^I = 1 since we are only 
looking at the forward orbit of x under T. 

Theorem 3.3. Let T be a right- continuous /3-transformation as in Definition \2.4\ with a Pisot 
number f3 and A C Q(/3). Then the T -expansion of x £ X is eventually periodic if and only if 

Proof. If b(x) = &!••• b m (b rn+ i ■ ■ ■ & m +„)" is eventually periodic, then 

_ &i b m 1 i b m+ i b m+2 b m+n \ 

which is clearly in Q(/3). 

For the other implication, let x £ Q(/3) n X. Extend the transformation T to Xvi + H by 
setting fx = Mpx - *(a) if 7Ti(x) £ X a . Let q £ Z be such that ^(x) and *(a) are in q~ 1 Z d for 
all a g A. Then we have r fc ^E'(a;) £ q~ 1 Z d for each fc > 0. Furthermore, since Mp is contracting on 
H and f £ Xv ± + H, the set {f k ^(x) : fc > 0} is bounded, hence finite, thus (f k ^(x)) k > 
is eventually periodic. Since bk(x) is determined by T k ~ x x — T k ~ 1 iri(ty(x)) = ■ni{T k ^ 1 '^{x)), 
b(x) is eventually periodic. □ 

We assume now again that /3 is a Pisot unit. 

Lemma 3.4. The map * : Q(/3) Q d is bijective, ^~ 1 (x) = 7Ti(x) for all x £ Q d , and 

*(Z[/3]) = Z d . 

Proof. It can be easily seen from the structure of Mp that every x £ Q d can be written in a unique 

way as x = J2k=o ZkMjfei with z k £ Q. Since M|ei = M|(vi H hv d ) = /3fvi H h /3^v d , 

we obtain x = *&Q2k=a z kP k )- Every x £ Z[/3] can be written in a unique way as x = X^fe=o z k(3 k , 
thus VP is bijective. Since ^(x) = xvi + with £ i/, we obtain that ^ _1 (x) = 7ri(x). If 
x £ Z d and x £ Z[/3], respectively, then we have z k £ Z in the above decomposition. □ 

Lemma 3.5. If A C q^ 1 Z[/3], q £ Z, then {j^eq- 1 !," ( x + Y) = K d , i/ius A d (F) > 

Proof. Since Y is compact and q~ 1 Z d is a lattice, it suffices to show that Q d C UxG<?- 1 z d ( x + ^0- 
Take ayeQf Since 7ri(g _1 Z d ) = q _1 Z[/3] is dense in R, there exists a z e Q d with z = y 
(mod g _1 Z d ) and 7Ti(z) £ X. Set zq = tti(z;)- Since T is surjective, there exist z k £ X, k > 0, 
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with Tzk +1 — z k for all k > 0. Extend T to Xv 1 + H, as in the proof of Theorem 13.31 By the 
bijectivity of we have foT = fof onlfl thus f^(z k+1 ) = ^(z k ). 

Let r be a multiple of q such that y G r _1 Z d . Since |detM^| = 1, we have \J/ (^fc) € r _1 Z d 
for every k > 0, hence ^z/c+n) = ^(^fe) (mod q~ lr L d ) for some fc > 0, n > 1. The assumption 
A C implies that C g _1 Z d , thus fx = Mgx (mod g^ 1 ^), which yields f ™z = z 

(mod q~ 1 'L d ). By Theorem l3.31 b(zo) is eventually periodic. Together with Theorem l3.2[ this gives 
fkn z = ^(r^zo) G X for some k > 0. Since f kn z G X and f kn z = z (mod g -1 Z d ), we have 
z G Uxe9- 1 z d ( x + -^0' an< ^ ^ ne same clearly holds for y. Since Icy, the lemma is proved. □ 

Let B be the Lebesgue er-algebra on X and B the Lebesgue u-algebra on X. We want to prove 
that the system (X, B, X d , T) is a version of the natural extension of the system (X, B, fi, T), where 
the measure [i on (X,B) is defined by [i = X d o tt" 1 . In order to do this, we need to show that 
there are sets N G B and M G B, such that all the following hold, 
(nel) X d {N) = fi(M) = 0, f(X \ N) C X\N and T(X \M)CX\ M. 

(ne2) The projection map tt : X\N —> X\M is measurable, measure preserving and surjective. 

(ne3) tt(T x) = Ttt(x) for all x G X \ N. 

(ne4) The transformation f: X \ N ^ X \ N is invertible. 

(ne5) \J c k L G T k TT~ 1 B — B, where \J c k L T k ir~ 1 B is the smallest cr-algebra containing the a- 
algebras T k <K~ l B for all k > 0. 
(A map that satisfies (nel)-(ne3) is called a factor map.) 

Lemma 3.6. For all a,a' e A with a ^ a', we have X d (TX a n TX a >) = 0. 
Proof. Since jdetM^j = |cd| = 1 and = X, we have 

]T A d (TX a ) = ^ A d (M^X ) - A "(^) = = A "™ = A "( U f *«)> 

a£A a£A aeA aGA 

which proves the lemma. □ 
Let 

N=\Jf n ( \J fx a nfx a ,\ 

Then by Lemma [Ml A d (iV) = 0. Note that T is a bijection on X \ N. Hence, T is an a.e. 
invertible, measure preserving transformation on (X,B, X d ), which proves (ne4). The measure 
f.i = X d o 7T _1 , defined on (X, B), satisfies fi(X) > by Lemmas 13.11 and 13.51 and has its support 
contained in X. Hence, fi is an invariant measure for T, that is absolutely continuous with 
respect to the Lebesgue measure. The projection map tt : X — > X is measurable and measure 
preserving, and T o tt = tt o f . Set M = {x G X : 7r _1 {a;} C N}. Then T(X \ M) C X \ M and 
fi(M) = (X d oTT- 1 )(M) < X d (N) = 0. Since tt is surjective from X\N to X\M, tt is a factor map 
from (X,B, X d ,T) to (X,B, fj,,T). This gives (nel)-(ne3). In the next theorem, we prove (ne5). 

Theorem 3.7. Let T be a right- continuous -transformation as in Definition \2.4\ with a Pisot 
unit [3 and A C Q(/3). Then the dynamical system (X,B,X d ,T) is a natural extension of the 
dynamical system (X,B, /i,T). 

Proof. We have already shown (nel)-(ne4). The only thing that remains in order to get the 
theorem is that 

\J f k TT-\B) = B. 

k>0 

By the definition of S, it is clear that \J k>f) T k TT~ 1 {B) C B. To show the other inclusion, take 

x, x' G X, x x'. Suppose first that 7r(x) ^ tt(x'). Then there are two disjoint intervals 
B,B' C X with 7r(x) G B and tt(x') G B' , thus x G tt^ 1 {B) and x' G tt^ 1 (B'). Now, suppose 



in 
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that 7r(x) = 7r(x') = x. There exist sequences w,w' G U A with w ■ b(x),w' ■ b(x) G S such that 
x = x~vi — tp(w), x' = xvi — ipiw 1 ). Since x 7^ x', we have w 7^ it/. Let n > 1 be the first index 
such that ui_ n +i 7^ w^_ Tl+1 , and set 

n n 1 

_ \ - W-n+fc X , _ \ - W -»+fc X 

Xn 2s (3 k + /3«' X "-Z^ £fc + 

fe=l r r fe=l K M 

Then x n 7^ a;^, so there exist two disjoint intervals B,B' C X, such that x„ G -B and x' n G B'. 
Moreover, x € T' 1 tt^ 1 (B) and x' G TSr -1 ^'). By the invertibility of T, the sets 7Sr -1 (.B) 
and T n TT~ 1 (B / ) are disjoint a.e., hence, for almost all points x, x' € X, we can find two disjoint 
elements of T ti tt^ 1 (B) such that one point is contained in one element and the other element 
contains the other point. This shows that Vfc>o T k n^ 1 (B) = B and thus that (X,B,\ d ,T) is a 
natural extension of (X, B, H,T). □ 

3.2. Shape of the natural extension domain. We can write 

(9) X = [J (arvi - V x ) with = {tp(w) : w ■ b(x) G 5}, 

where </? is as in ((SJ and 5 as in (|5|) . For the multiple tiling we will construct later on, the prototiles 
will be the sets V x for x G Z[/3] n X. In this section, we show some properties of these sets. 

Lemma 3.8. Every set T> x , x G X , is compact. 

Proof. Let x G X and consider the subset W = {iu G U A : w ■ b(x) G S} of the compact space U A. 
We want to show that W is closed and, hence, compact. Therefore, take some converging sequence 
(w( n > ) n >o Q VV and let linin^oo w^ n ' = w. For every k > 0, we can find some > such that 
w_k ■ ■ ■ w^ 1 ^ = • • • wq. This implies that w^k ■ ■ ■ wob(x) is T-admissible for every fc > 0, thus 
if • fe(x) G 5, and W is closed. Since T> x is the image of the compact set W under the continuous 
map ip, it is compact as well. □ 

To distinguish different sets T> x , we introduce the set 

(10) v = (x\x)u (J (J {T^r'ijni, 

lexni i<fe<m x 
where m x is the minimal positive integer such that 

f m *x = T m *x, 

with m x = 00 if T k x ^ T k x for all k > 1. Note that m x > 1 only if x is a point of discontinuity 
of T (and T), and that the set of these points is finite. Furthermore, X \ X is the (finite) set of 
left boundary points of X. Therefore, V is a finite set if and only if, for every x £ X <~) X , m x < 00 
or x G Q(J3). (Recall that x G Q(/3) is equivalent with the fact that b(x) and b(x) are eventually 
periodic by Theorem 13.31 ) We define furthermore, for every x G X, 

J x = {yeX: y>x, (x, y] n V = 0}, 

i.e., J x — [x, z), where z is the smallest value in V or on the boundary of X with z > x. We will 
prove the following proposition. 

Proposition 3.9. If x G X and y G J x , then T> x = T> y . IfV is a finite set, then 

(11) X= \J(J x vi-V x ). 

The main ingredient of the proof of Proposition [379] is the following simple lemma. We extend 
the definition of ip to finite sequences v\ ■ ■ • v n G A", n > 0, by 



k=l 

Lemma 3.10. If x G X f] X and f k x = T k x, k > 1, then <p(bi(x) ■ --b^x)) = (p(h(x) ■ ■ -b k {x)). 
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Proof. We have 

k k 

J2 Hx)^ = /3 k x - f k x = /3 k x -T k x = ^2 h{x)p k -\ 

i=l i=l 

By applying $ to this equation, the lemma is proved. □ 

Lemma 3.11. Let x G X , y G J x , and v\ ■ ■ ■ v n b{x) be a T '-admissible sequence. Then there exists 
a T -admissible sequence v[ ■ ■ ■ v' n b(y) with 

(12) ( p(v' 1 ---v' n ) = V >(v 1 ---v n ) + 0(p n ), 

where p — max 2 <j<d \/3A < 1 and the constant implied by the O -symbol depends only on T . 

Proof. If v\ ■ ■ ■ v n b(y) is T-admissible, then the lemma clearly holds with v[ • • • v' n = v\ ■ ■ ■ v n . 

Otherwise, let z G X be maximal such that v\ ■ ■ ■ v n b(z) is T-admissible. We have x < z < y 
because z ~ sup{z' G X : v\ ■ ■ ■ v n b{z') is T-admissible}, thus z G J x C X and z G" V. Moreover, 
Zk = -Vk+i • • • Vnb(z) G" X Vk+1 for some < k < n. Let k be minimal with this property. 

Suppose first that z k G X . Then we show 

(13) f n - k z k = T n - k z k . 

Let i < n - k be maximal with f l z k = T l z k . Then (JTHJ) holds or f l+1 z k ^ T l+1 z k . In the latter 
case, we must have T' l z k G X . Since T n ~ k ~' l T' l z k = z G X \ V, we obtain that "if i Zfc < n — k — i. 
By the maximality of i, we get mf iz = n — k — i, thus (1131) holds in this case as well. By 
Lemma r3.1Q[ we have ip(bi(z k ) ■ ■ ■ b n ~ k (z k )) = ip(v k +i ■ ■ ■ v n ) and thus 

ip(vi ■ ■ ■ v k b\(z k ) ■ ■ ■ b n -k(zk)) = (f(vx ■ ■ ■ v n ). 

Since k is chosen minimally, we have -Vi ■ ■ ■ v k b(z k ) G X Vi for all 1 < i < k, hence v\ ■ ■ ■ Vkb(zk) 
is T-admissible by Lemma 12.21 If v\ ■ ■ ■ v k bi(z k ) ■ ■ ■ b„-k(zk)b(y) is T-admissible as well, then 
Lemma \3 . 1 1 1 holds with v[ ■ ■ ■ v' n = v\ ■ ■ ■ v k bi(z k ) ■ ■ ■ b n - k {z k ). 

Now, suppose that z k g" X, i.e., that z k is a right boundary point of X. Since T~ 1 {z k } consists 
only of right boundary points of sets X a , the minimality of k implies that k — 0. We show that there 
exists some z'clfll and h > 1 such that T h z' — z§. If such z' and h, then every set T~ h {zo}, 
h > 1, would consist only of right boundary points of X. Since there are only finitely many of 
those points, b(zo) would be purely periodic and T n z £ X, contradicting that T n z — z G X. 
Therefore, we have T h z' = zq for some z 1 G X n X and h > 1. As in the preceding paragraph, we 
obtain f h+n z' = T h+n z', which yields 93(61(2') • • • b h+n {z')) = ip(t>i(z') ■ ■ ■ b h (z')vi ■ ■ ■ v n ) and 

(f(bh+l(z') ■ ■ ■ b h +n{z')) = ip(Vl ■ ■ ■ V„) + 0(p U ). 

If bh+i(z') ■ ■ ■ bh+ n (z')b(y) is T-admissible, then the lemma is proved. 

If vi ■ ■ ■ v k bi(z k ) ■ ■ ■ b n - k (z k ) and bh+i(z') ■ ■ ■ bh+ n (z'), respectively, is not the desired sequence 
v[ ■ ■ ■ v' n , then we iterate with this sequence as new v% ■ • ■ v n and z as new x. Since z > x and 
A n is a finite set, the algorithm terminates. The number of instances of k = is bounded by the 
number of right boundary points of X, thus the error term only depends on T and is G{p n ). □ 

Lemma [3.111 holds in the other direction too. 

Lemma 3.12. Let x G X , y G J x , and v\ ■ ■ ■ v n b(y) be a T-admissible sequence. Then there exists 
a T-admissible sequence v[ ■ ■ ■ v' n b(x) with ip(v[ ■ ■ ■ v' n ) = ip(v\ ■ ■ ■ v n ) + 0(p n ). 

Proof. The proof is similar to the proof of Lemma 13.111 If v\ ■ ■ ■ v n b(x) is not T-admissible, then 
let z G X be minimal such that v\ ■ ■ ■ v n b{z) is T-admissible. We have x < z < y, thus zglnl 
and z G" V. Let k > be minimal such that z k — -v k+ \ ■ ■ ■ v n b(z) ^ X Vk+1 . 

If z k G X, then we get T n ~ k z k = T n ~ k z k and ip(vi ■ ■ ■ v k bi(z k ) ■ ■ ■ b n - k (zk)) = <p(vi ■ ■ ■ v n ), as 
above. Furthermore, for every z' < z which is sufficiently close to z, vi ■ ■ ■ v k bi(zk) ■ ■ ■ b n ^ k (zk)b(z') 
is T-admissible. If z k G" X, then k — and there exists some z 1 G X n X, h > 1, such that 
T h z' = z . We obtain f h+n z' = T h+n z' and ip(b h+ i{z') ■ ■ ■ b h+n {z')) = <p(v x ■■■v n )+ 0(p n ). 
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If the sequence vi ■ ■ ■ Ufcfei(zfc) ■ ■ • b n ^k(£ Vk )b(x) and bh+i{z') ■ ■ ■ bh +n {z')b(x), respectively, is not 
T-admissible, then we iterate with this sequence as new v\ - ■ ■ v n and z as new y. Note that the 
new sequence v\ ■ ■ ■ v n b(y) is not T-admissible, but v\ - ■ ■ v n b(z') is T-admissible for every z' in a 
non-empty interval [z,y). As above, the algorithm terminates. □ 

Proof of Proposition \S '.fA Let x,y € X satisfy the conditions of the proposition, and take w = 
(wfc)fe<o with w ■ b{x) G S. For n > 1, let io_2_i_i ' ' ' w a^ — v \ * " v ' n be the sequence given by 
Lemma l3.11l for Vi • • • v n = ■ ■ • wq- By the surjectivity of T, we can extend this sequence to 

a sequence — (w^)k<o with ■ b(y) G S. Then we have ip{w^) — tp{w) + 0(p n ), hence 
linin^oo ip(w^) — ip(w). Since (^(u/™') G T> y and T> y is compact, we obtain that (p(w) G T> y , 
hence T> x C T> y . By Lemma [3.121 we also obtain that T> y C D x . Therefore, T> x = T> y for all 
y € J x . If V is finite, then A - U x£V J x , and ((TTJ) follows from ©. □ 

The sets V x can be subdivided according to the following lemma. 
Lemma 3.13. For every x G X , we have 

(14) V x = |J (M V v + ^(h(y))). 

yeT-i{x} 

IfV is finite, then this union is disjoint up to sets of measure zero (with respect to X^ 1 ). 

Proof. Let x G X. Then for every a G A for which ab{x) is T-admissible, there is a unique 
y G T _1 {x} with b(y) — ab(x). Moreover, for each w G "A, we have wa ■ b{x) G S if and only if 
w ■ ab(x) G S. Since <f(wa) — M^{w) + <&(&), we obtain (ITU) . 

Assume now that V is finite. Let y, y' G T {x}, J = J y D X^ty) and J' = J y i n Xwy), hence 
J — T> y C A hl ( y ) and J' — T> v > C A bl ( a /), by Proposition l3.9l If y ^ j/', then we have &i(j/) ^= bi(y'), 
thus X d (f(J - V y ) n T( J' - Ty)) = by Lemma[3H We have TJC\TJ' = [x, z) for some z > x, 
hence 

f (J - X> tf ) n f ( T - rv) = (TJ n TJ>i - (m^ + *(6i(y))) n (M^xy + (!/'))) 
yields that A**" 1 ^^ + $(&i(y))) n (M^Xy + $(6 x (y')))) =0. □ 

Using Lemma T3.131 we will show in Proposition 14.61 that the boundary of every T> x , x G A, has 
zero measure if V is finite. Furthermore, (|14[) provides a graph-directed iterated function system 
(GIFS) in the sense of [MW881 IFal97j for the sets T> x , x G V, if V is finite. More precisely, there 
exists a labeled directed graph with set of vertices V and set of edges £ such that 

(15) V x = (J {Mf}V x , + $(o)) for all x G V, 

where (x,x',a) is in £ for x,x' G V, a G A, if and only if (x + a)//3 G J^'. Note that the 
multiplication by Mp is a contracting map on H. Every GIFS has a unique solution with non- 
empty compact sets, see M W88 , IFal97j . The sets V Xl x G V, form this solution since they are 
compact by Lemma 13.11 and non-empty by the surjectivity of T. 

Now, consider the measure n, defined by n(E) = (X d o 7r _1 )(£') for all measurable sets E. If V 
is finite, then there exists some constant c > such that 

H{E) = (X d o vr- 1 ) ( |J J x nE) =^ c A(J I n£)A"(P I ) = C f ^ A d_1 (Z> x ) lj x dX . 
^xev ' xev •' E xev 

Hence, the support of /i is the union of the intervals J x , x G V, with A d_1 (I? ;I ,) > 0. On the support, 
fi is absolutely continuous with respect to the Lebesgue measure. If the transformation T has a 
unique invariant measure that is absolutely continuous with respect to the Lebesgue measure, 
then \i must be this measure. This is the case for the classical greedy and lazy /3-transformations, 
and for the greedy and lazy /3-transformations with arbitrary digits as well as for the symmetric 
/3-transformations from Example 12. 121 
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3.3. Examples of natural extensions. We will discuss some examples. For each example, there 
is a figure containing the graph of the transformation and the natural extension domain. In the 
graph of the transformation, dotted lines indicate the orbits of points of importance. 

Example 3.14. Let f3 be the golden ratio, i.e., the positive solution of the equation x 2 — x — 1 = 0. 
The other solution of this equation is f}% — —1/(3. Then 

^ = °)' Vl ^^Tlft 2 )' V2 = ^Tl(^)- 

The greedy /3-transformation is given by A = {0,1}, Xq = [0,1/(3), X\ — [1//3, 1). We have 
fx = Tx for all x e (0, 1) \ {1/(3}, T k {l/P) = for all k > 1, T(l//3) = 1 £ X, f(l) = 1//3, thus 
V = {0,1/(3}. The transformation and its natural extension are depicted in Figure O 




Figure 2. The (greedy) /3-transformation, (3 = (1 + \/5)/2, and its natural extension. 



In general, for the classical greedy /3-transformation, we have V = {0} U {T k (l) : k > 1} \ {1}. 
Example 3.15. Let (3 be again the golden ratio, but A = {—1,0, 1}, 

/? + /3- 4 /? 2 +,3- 3 \ 
(3 2 + 1 ' (3 2 + 1 J ' 

This is an example of a minimal weight transformation with a = , see Example 12.111 The 

points of discontinuity have the expansions 

b(-a) = 10010(0001)^, b(-a) = 01(0010)", b{a) = 01(0010)", 6(a) = 10010(0001)", 

where we write I instead of —1, thus m_ Q = m a = 5. Furthermore, X \ X = {—/3a} = {T(— a)} 
and fa = /3ag X, thus V consists of 15 of the 16 points f k (-a), T k (-a), f k a, T k a, 1 < k < 5, 

V = {.1(0010)", .(1000)", .10(0001)", .(0100)", .010(0001)", .(0010)", .0010(0001)", .0(0001)", 
.0(0001)", .0010(0001)", .(0010)", .010(0001)", .(0100)", .10(0001)", .(1000)"}. 

In Figure[3l we can see the transformation and the orbits of —a, a on the left, the natural extension 
domain X and its decomposition into X a , a € A, as well as the sets J x — ~D X , x e V, in the middle, 
and the decomposition of TX on the right. Since T 5 a = T 5 a = .(0001)" ^ V, there is no 
dotted line for this point in the natural extension domain. The point lies between the first and 
second dotted line, counted from the origin in the direction of Vi and is the point above which 
the boundary between TX\ and TXq makes the step. That this point is not in V implies that 
T> x does not change here, but we can see that the shape of the sets TX\ and TXq changes. 
This means that the decomposition of T> x according to (fLfl) changes here. The same happens at 
f 5 (~a) = T 5 (-a) = .(0001)" with TX_i and TX . Note also that -a and a are not in V. 



X-i = 



l3 2 +f3~ 
/? 2 



(3 + (3- 



1 



) — 



(3 + (3~ 4 p + 
P 2 + l ' (3 2 + 1 



, X 1 = 
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Example 3.16. Let T be the symmetric /3-transformation for the golden ratio (3, i.e., A = { — 1, 0, 1}, 
X-!=[- §, X = [ - ±, ^) X x = [-L i), see Example[H2I We have 

^) = - T^) = T(±) = -1, f*(£) = f 3(1) = f»(^) = T(^) = I, 

thus V = { — 5 , — 5^ , — 2^ j 2^ ' ^3 } ■ ^he transformation and its natural extension are depicted in 
Figure |U Note that is a repelling fixed point of the transformation. Here, this implies that, for 
all x £ [— ^p-, 2^): the only sequence w £ ^A such that w ■ b(x) is T-admissible is • • • 00. Hence, 
V x = {0} for all x £ [-^,Jfr). 

When we construct a multiple tiling for T, we want to disregard these sets and we achieve this 
by restricting T to the support of its invariant measure /i, which is the set [—5, U [^tj^, 5)- 

If we restrict T to this set, T is a right-continuous /3-transformation of which the domain X is not 
a half-open interval. The set Xq is split into two parts as well. 

For other values of /3, we refer to Section l4~5l 




Figure 4. The transformation from Example 1 3 . 1 6 1 and its natural extension. 



Example 3.17. We will see in Section 2] that A 2 (X) = 1 in Examples 13. 141 - 13". 161 For a transforma- 
tion with \ 2 {X) > 1, let /3 be again the golden ratio, now A = {-1, 1}, X_i = [—1,0), X\ = [0, 1). 
Then f 3 (0) = T 2 (l) = f{l/f3) = 0, T 3 (0) = T 2 (-l) = T{-l/(3) = 0, thus V = {-1,-1/0,1/0}, 
see Figure O 

Example 3.18. Consider now a minimal weight transformation with the Tribonacci number /3, 
which is the real solution of the equation a: 3 — x 2 — x — 1 = 0. Choose a = -g^±, i-e., let 

A = {-1,0, !},*-! = [f±,^ I ),X = [^,^.),X 1= [^jfe)- Then b(-a) = 1(010)", 

b(-a) = (010)", 6(a) = (010)", 6(a) = 1(010)", thus V = {f^, f±, jg, ^}. We see 

the transformation and X in Figure [51 
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Figure 5. The transformation from Example 13 . 1 71 and its natural extension. 




FIGURE 6. The transformation from Example 13.181 and its natural extension domain. 



Example 3.19. If (3 is the smallest Pisot number, i.e., the real solution of the equation x 3 — x — 1 = 0, 
then a = provides a minimal weight transformation as in Example 13.181 We have 6(a) = 

(010 6 ) w , 6(a) = 1(0 6 10)", thus V = {|^t : < k < 7} \ since b(-a) and b(-a) are 

obtained by symmetry from b{a) and 6(a). See Figure [71 




FIGURE 7. The transformation from Example 13.191 and its natural extension domain. 
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4. Tilings 

In this section, we consider two types of (multiple) tilings which are closely related. The first 
one is an aperiodic (multiple) tiling of the hyperplane H by sets V x defined in © . The second 
one is a periodic (multiple) tiling of R d by the closure Y of the natural extension domain X. 

As for the natural extensions, T is a right-continuous /3-transformation and j3 a Pisot unit. We 
furthermore assume that A C Z[/3], i.e., that q = 1 in Lemma f3.5[ and that the set V, which is 
defined in (fT0|) . is finite. 

4.1. Tiling of the contracting hyperplane. We define tiles in the hyperplane H by 

T x = $(x) + T> x for all x £ Z[/3] n X, 
with $ as in and V x as in ([9j. 

Remark 4.1. The tiles are often defined in R r x C s , where r is the number of real conjugates and 
2s is the number of complex conjugates of (5. We clearly have W x C s ~ H. We choose to work 
in H because many statements are easier to formulate in H than in l r x C s . 

The family T — {Tx} x ez[/3]nx is a multiple tiling of the space H if the following properties hold, 
(mtl) There are only finitely many different sets T> x , and these sets are compact. 

(mt2) The family T is locally finite, i.e., for every y G H, there is a positive r such that the set 
{x £ Z[(i] n X : T x n B(y, r) ^ 0} is finite. 

(mt3) T gives a covering of H: for every y G H, there is a tile 7^, such that y £ T x . 

(mt4) Every set V x , x £ Z[/3] n X, is the closure of its interior. 

(mt5) There is an integer m > 1 such that almost all points of H are in exactly m different tiles. 
The number m is called the covering degree of the multiple tiling. 

A tiling is a multiple tiling with covering degree 1. 

The tiles T x , x £ Z[/3] n X , are translates of a finite collection of compact sets by Lemma T3.81 
Proposition 13.91 and the finiteness of V. This proves (mtl). An important tool for showing (mt2)- 
(mt5) will be that the set of translation vectors, $(Z[/3] n X), is a Delone set in H, i.e., that it is 
uniformly discrete and relatively dense in H. Precisely, 

• A set Z is relatively dense in H if there is an R > 0, such that, for every y £ H, 
B(y,R)nZ^$. 

• A set Z is uniformly discrete if there is an r > such that, for every y £ Z, the set 
B{y, r) n Z contains only one element. 

In |Moo97j . Moody studied, among other things, Delone sets. He gave a detailed exposition of 
Meyer's theory, which was developed in |Mey72| . According to Meyer, model sets for cut and 
project schemes are Delone. We will use this to prove Lemma 14.31 We also need the following 
lemma. 

Lemma 4.2. The map $ : Q(f3) —> H is injective. 

Proof. Recall that <&(x) = *(x) - arvi, and that * : Q(/3) -> Q d is bijective by Lemma f3T4l Since 
the coefficients of vi are linearly independent over Q, $ is injective. □ 

Lemma 4.3. Every set $(Z[/3] n E), where E C R is bounded and has non-empty interior, is 
uniformly discrete and relatively dense. In particular, this holds for $(Z[/3] fl X). 

Proof. By Proposition 2.6 from [Moo97j . it suffices to show that $(Z[/3] n E) is a model set. 

Define the projection ttjj '■ ^ d H by 7Th(x) = x 7Ti(x)vi, with tti as in Section l3Tl and 
set i(x) = (tth (x), 7Ti(x)). Then the pair (7? x R, t(Z d )) is a cut and project scheme, since i(Z d ) 
is a lattice, 7Th is injective on Z d , 7ri(Z d ) = Z[/3] is dense in R and H ~ R d_1 . The injectivity of 
on Z d follows again from the linear independence of the coefficients of vi over Q. 

Now, let E C R be a bounded set with non-empty interior. Then 

$(Z[/3] nE) = {tt h (x) : x e Z d , tti(x) G E} 
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is a model set, and therefore a Delone set by Proposition 2.6 from [Moo97]. □ 
Corollary 4.4. The family {T x } x ^z[/3]nx * s locally finite. 

Proof. This follows immediately from the uniform discreteness of $(Z[/3] OX), the injectivity of $ 
and the fact that ||(/?(u>)||, w E ^A, is bounded. □ 

Hence we have (mt2). The next lemma gives (mt3). 

Lemma 4.5. We have H — Lbez^nx 

Proof. Let H' = UxeZ[y3]nX 7x- Every point y E H 1 is of the form y = + <p(w), with 

x e Z[/3] n X, w e "A, w ■ b(x) e S. We have M p y = ip(wbi(x)) + <$>(Tx), with E Z[/3] n X 
since b\(x) E Z[/3], and thus Mpy E H'. Hence, MpH' C i/'. Since T is surjective, every tile T X) 
x E Z[f3]D X, is non-empty. By Lemma [4.31 and since <p(w) is bounded, H' is relatively dense 
in H . Since MpH' C if' and is contracting on H, H' is dense in H . By the compactness of 
the tiles and the local finiteness of T, we obtain H' = H. □ 

Now, we can prove that the boundary of every tile has zero measure. This generalizes Theorem 3 
in |Aki99j . 

Proposition 4.6. We have X d ~ l {dV x ) = for every x EX. 

Proof. If A d_1 (2? 2; ) = 0, then X ^(&D X ) = since T> x is compact. Therefore, we can assume 
A rf_1 (^) > 0. Wc first show that X d ~ 1 (&D y ) = for some y E X with X d ^ 1 (V y ) > 0, and then 
extend this property to arbitrary x E X. 

Since H = U z ez[^]nx T»i t nere exists, by Baire's theorem, some z E Z[/3] n X such that T z , and 
thus T> z , has an inner point (with respect to H). By iterating (IT41 . we obtain for all k > 1 that 
P 2 is the (up to sets of measure zero) disjoint union of M^D y + ip(b\(y) ■ ■ ■ bk(y)), y E T~ k {z}. 
Since M^ 1 is expanding on H, there must be some y E T~ k {z} for sufficiently large k such that 
MgVy + (p(b 1 (y) ■ ■ ■ bk(y)) is contained in the interior of T> z , and \ d ~ 1 (T> y ) > 0. Then every point 
in d{MpT> y + ip(h(y) ■ ■ ■ b k (y))) lies also in M*V y , + <p(bx(y') ■ ■ ■ b k (y')) for some y' E T- k {x}, 
y' 7^ y. Since the intersection of these sets has zero measure, we obtain X d ^ 1 (dT> y ) = 0. 

Now, consider a set MpD z + tp(bi(z)), z E T^ 1 {y}, in the subdivision of T> y . Every point on the 
boundary of this set is either also on the boundary of another set from the subdivision, or not. If 
not, then the point is in dVy. Therefore, we have X d ^ 1 (d'D z ) = for every z E T^ 1 {y}. It remains 
to show that, when iterating this argument, every D x with A d_1 (I? x ) > occurs eventually in one 
of these subdivisions. By Proposition 13.91 it is sufficient to consider x E V. 

Similarly to the graph of the GIFS, let Q be the weighted directed graph with set of vertices 
V = {x EV : A^ 1 ^) > 0} and an edge from x to x' if and only if T~ 1 J X n J x > ^ 0. Then we 
have X d ~ 1 (d r D x i) — for every x' E V which can be reached from the vertex x satisfying y E J x . 
Let the weight of an edge be X d (T~ 1 (J x -vi — T> x ) n (J X 'Vi — TJ X >)) > 0. Since T is bijective off of 
a set of Lebesgue measure zero, the sum of the weights of the outgoing edges as well as the sum 
of the weights of the ingoing edges must equal X d (J x v 1 — V x ) for every x E V". This implies that 
every connected component of Q must be strongly connected, in the sense that if two vertices are 
in the same connected component, then there is a path from one vertex to the other and the other 
way around. 

Let C be a (strongly) connected component of Q and X' — y} x ^ c J x - For every z E J x , x E C, 
T>Tz contains MpT> z + b\{z), thus X d ~ 1 (T>T Z ) > 0, hence Tz E X' . Therefore, the restriction of T 
to X' is a right-continuous /3-transformation, and this restriction changes every T> x , x E X' , only 
by a set of measure zero. The arguments of the preceding paragraph provide some y E X' with 
X^i&Dy) = 0, and we obtain X d ~ 1 (dV x ) = for all x E X', thus for all x E X. □ 

If we want that (mt4) holds, then we clearly have to exclude non-empty tiles of measure zero. 
This means that X has to be the support of the invariant measure /i = X d o ir^ 1 , which is defined 
in Section [3~T] Note that restricting T to the support of \x changes the tiles only by sets of measure 
zero. 

For a subset E C H, let in.t(E) denote the interior of E (in H), and let E be the closure of E. 
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Lemma 4.7. If the support of the invariant measure fi is A, then T> x = in,t('£' x ) for every x G X. 

Proof. Since the tiles are compact, we have mt(D x ) C T> x for every x G X. For the other 
inclusion, we show that T x C mt(T x ) for every x G Z[/?] OX. If y G T x , then y = $(x) + (p(w) 
for some w = (wk)k<a G "^4 with w ■ b(x) G 5. Set Xk — -w^k+i • ■ -wob(x) for k > 0. Then 
M|($(a! jfe )+D a!h ) C 7;. We have A rf_1 (X» x J > since the support of /x is X. Also, A* 2-1 ^^) = 
by Proposition 14.61 Therefore, there exists a point y& G Mg(<J>(xfc) + iiit(2>a; fc )) C int(7i). Since 
linifc^oo yfc = y, we have y G int(7i). □ 

The family T is self-replicating, i.e., for each element T x of 7", we can write M~^ X T X as the (up 
to sets of measure zero) disjoint union of elements from T ■ By Lemma l3.13[ we have 

(16) Mp 1 T x =Mp 1 U{x)+ |J (MpV y +*(h{v)))\= (J T v 

For y G i? and r > 0, the local arrangement in B(y,r) is the set 

7>(£?(y,r)) = {% GT: H B(y, r) ^ 0}. 

As a next step in proving that the family T is a multiple tiling, we will show that T is quasi- 
periodic, i.e., for any r > 0, there is an i? > such that, for any y,y' G H, the local arrangement 
in B(y, r) appears up to translation in the ball B(y' , R). 

Proposition 4.8. The family T is quasi-periodic. 

Proof. Note first that, for each r > 0, there are only finitely many different local arrangements up 
to translation, since $(Z[/3] n X) is uniformly discrete and there are only finitely many different 
sets V x . 

Let r > 0. If two tiles T x and T x + y are in the same local arrangement, then 

(17) ||$(y)|| < 2(r + max ||^(i(;)||) and y G X - X. 

By Lemma T4. 31 and since $ is injective, the set of elements y G Z[/3] satisfying (fTT|) is finite. Call 
this set F, and note that G F. 

Now, take some local arrangement V(B{y,r)) and x G Z[/3] n X such that 7^ G T'(B(y,r)). 
For any ?/ G F, if x + y G A, then there is an e y > such that J x + y = [x + y, x + y + e y ), and if 
x + y G" A, then there is an e y > such that [x + y, x + y + e y ) n A = 0. Let e = min a£ i? e a and 
consider some z G Z[/3] n [0, e). For any y & F, we have either x + y G A and 7i+ y + z = 7^+ y + $(2:) 
since £ , i E +j,+, s = TJ x+y , 01 x + y ^ X and x + y + z $ X. Therefore, V(B(y + &(z), r)) is equal to 
"P(£>(y, r)), up to translation by 3>(z). 

By Lemma T4.3[ $(Z[/3] n [0,e)) is relatively dense in H. Thus, every local arrangement occurs 
relatively densely in H. Since the number of local arrangements is finite, the lemma is proved. □ 

Lemma 23] implies that every y G H lies in at least one tile. By the local finiteness of T, there 
exists an m > 1 such that every clement of H is contained in at least m tiles in T and there exist 
elements of H that are not contained in m + 1 tiles. For this m, a point y G H lying in exactly m 
tiles is called an m-exclusive point. A point lying in exactly one tile is called an exclusive point. 
Similarly to [IR06] . we obtain the following proposition, which gives (mt5). 

Proposition 4.9. There exists an m > 1 such that almost every y G H is contained in exactly m 
tiles. 

Proof. We first show that the set of points that do not lie on the boundary of a tile is open and 
of full measure. Let C — U K gz[/3]nx ®7~ x denote the union of the boundaries of all the tiles in T. 
This set is closed, since it is the countable union of closed sets that are locally finite. Hence, H\C 
is open. By Proposition 14.61 we also have A d ~ 1 (C) = 0. 

Let m be as in the paragraph preceding the proposition, and x G H be an m-exclusive point, 
lying in the tiles T Xx , ■ ■ ■ , T Xm ■ Since the tiles are closed, there is an e > such that B(x, s)nT x = 
for all x G (Z[/3]nA)\{xi, . . . , x m }. Since every point lies in at least m tiles, we have B(x, e) C T Xk 
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for 1 < k < m. By the self-replicating property, T Xk subdivides into tiles from T with disjoint 
interior, hence almost every point in M^" 1 B(x,e) is also contained in exactly m tiles. The same 
holds for almost every point in M^ 11 B(x, e), for all n > 1. 

Now take a point y £ H \ C. Since H \ C is open, there is an r > such that B(y, r) C H \ C, 
i.e., every point in B(y, r) lies in the same set of tiles. By the quasi-periodicity, translations of the 
local arrangement V(B(y,r)) occur relatively densely in H. Since the matrix is expanding 

on H, there is therefore an n > 1 such that Mp n B(x,s) contains a translation of r P(B(y,r)), 
which implies that B(y,r) and thus y lies in exactly m tiles. □ 

We have now established all the properties of a multiple tiling. 

Theorem 4.10. Let T : X — » X be a right- continuous f3 -transformation as in Definition \2.4\ 
with a Pisot unit (3 and A C Z[/3]. Assume that the invariant measure fi, given by the natural 
extension in Section \3.1[ has support X, and that the set V, defined by \10\), is finite. Then the 
family {Tx} X £i,[p]nx forms a multiple tiling of the hyperplane H . 

Remark 4.11. Let T satisfy the assumptions of Theorem 14.101 Then the family {T x }xez[^]nx 
forms a tiling of H if and only if there exists a point in H which lies in exactly one tile. 

Remark 4.12. If the support of fi is not equal to X , then there exist tiles of measure zero, and 
(mt4) does not hold, see Example 13.161 and Remark 14.251 However, we have X d ~ 1 (d'D x ) = for 
every x £ Z[/3] n X, and the conditions (mtl)-(mt3) and (mt5) are still satisfied. 

4.2. To find an exclusive point. Theorem 14.101 gives conditions under which T is a multiple 
tiling, but it gives no information about the covering degree. Indeed, it is quite difficult to 
determine this degree if m > 2, because one has two find a set of positive measure lying in m tiles, 
cf . Section 14.51 It is much easier to prove that T is a tiling, by Remark 14.111 

Denote by P the set of points x £ Z[/3] n X with purely periodic T-expansion, i.e., T n x — x for 
some n > 1. Using the characterization of purely periodic points in Theorem I3.2( we obtain the 
following lemma. 

Lemma 4.13. The origin belongs to T x , x £ Z[/3] nl, if and only if x £ P. The set P is finite. 

Proof. Let x £ Z[/3] n X. By definition, we have T x = + T> x , thus £ T x if and only if 

£ —V x , i.e., ^(x) £ xvi - V x . By (9j and TheoremOOl this is equivalent with x £ P. The 
finiteness of P follows from the local finiteness of T. □ 

Therefore, is an exclusive point if and only if P consists only of one element. This generalizes 
the (F) property which was introduced in |FS92| , see also |Aki99) . If is contained in more than 
one tile, then it is more difficult to determine the covering degree m. Corollary 14. 161 provides an 
easy way to determine the number of tiles to which a point belongs. We restrict to points $(z), 
z £ Z[j3] n [0,oo), because of the following lemma. 

Lemma 4.14 f [AM99j ). The set $(Z[/3] n [0,oo)) is dense in H. 

Proof. By Lemma l4~3l $(Z[/?] n [0, 1)) is relatively dense in H. We have 

*(z[/3] n [o,oo)) = |J $(z[/3] n [o,/?")) = \J M$9(z\fl n [o, i)). 

n>0 n>0 

Since Mp is contracting, we obtain that $(Z[/3] n [0, oo)) is dense in H. □ 

Proposition 4.15. A point z £ Z[j3] n [0, oo), lies in the tile T x , x £ Z[/3] n X , if and only 

if there exists some y £ P and some k > such that 

(18) T k {y + (3- k z) = x and [Pf/.Pj + f '-" +J z]cX tl(Tls) for all < j < n, 
where n > 1 is the period length of y, i.e., T n y = y. 
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Proof. Let <&(z) G T x , which means that $(z) = + (^(w) for some with w • o(x) G 5, 

and set x k = -w-k+i ■ ■ 'Wo^a;), u>( fe ) = • • • vj-k-iW-k, for fc > 0. Then 

(19) $(^-/3- fe z) = $(a; fc )-M/($(x) + ^H) = M^ fc (<Kw-fc+i • • • w ) - <p(w)) =-<p(wW), 

therefore $(xk — (3~ k z) is bounded, hence the set {xk — (3~ k z : k > 0} is finite by Lemma l4~3l and 
the injectivity of <£>. This means that there exists some y such that Xk — (3~ k z = y for infinitely 
many fc > 0. Since Xk € X and X is left-closed, we obtain y G X . Moreover, we can choose y such 
that {k > : Xk~ f3 z = y} has bounded gaps. Therefore, there exist two successive elements k 
and fc + n of this set such that [T'y, T^y + /?- fe -"+J z ] C X bl(TJy) for all < j < n. We have 

T"y = P"(y + /T fe -"z) - /T fe z = T n x k+n - /3~ k z = x k - /T fe z = y, 

thus y G P and T fe (y + ^z) = T k x k = x. 

For the other direction, assume that (|18[) holds. Then we have T^ n (y + fi~ k ~i n z) = y + f3 z 
and thus T k+jn (y + p- k - jn z) = x for all j > 0. Let G "A, j > 0, be sequences with 

w u) ■ b{y + fi- k - ]n z) G S, and set 

Zj = .\/V"' (■!>;// + /3- fe " in ^) + </?(™ (j) )) = $(z) + M k+jn (<Z>(y) + cp(w^)). 

Then we have Zj G 7r fc +j>»(i / + / 3- fe -j>»z) — 7^ and lim J _j. 00 Zj = 3>(z), thus $(2;) G T x . □ 

Corollary 4.16. Lei z G Z[/3] n [0, 00). Choose fc > withy + (3- k z G X, [y, y + ^" fe " 1 z] C X bl(2/) 
/or a/Z y G P. TTien $(z) Kes exactly in the tiles l~T k {y+{i- k z)j 1/G-P- 

Proof. This follows from Proposition ^. 151 since y G P implies T^y G P for all j > 0. □ 

The proof of the following proposition shows how to construct an exclusive point from points 
with weaker properties. This generalizes the (W) property and Proposition 2 in [Aki02], where 
x = 0, since TgZ = means that the /3-expansion of z is finite. 

Proposition 4.17. Let e = min ye p (min{z > y : z g" X^ty)} — y) (3. Then T x , x G P, contains 
an exclusive point if and only if, for every y G P, there exists some z G Z[/3] n [0, e) and some 
fc > such that 

(20) T k (y + z)=T k (x + z) = x. 

Proof. If7~ x contains an exclusive point, then it contains an exclusive point $(z'), z' G Z[/3]n[0, 00) 
by Lemma [4.141 By Corollary 14.161 we have some fc > with T k (y + /3~ k z') = x for all y G P, 
and [y, y + (3~ k ~ 1 z] G X^^. This implies f3~ k z' < e, hence we can choose z — j3~ k z' . 

For the converse, let P = {a;,yi, . . . ,yh} and assume that, for every y G P, there exists some 
z G Z[/3] n [0, e) and some fc > such that ((20"]) holds. It suffices to consider the case h>2, since 
is an exclusive point of T x in case h = and, in case h = 1, Corollary 14.161 shows that /3 fc z is 
an exclusive point of T x if z G Z[/3] n [0, e) and fc are such that T fc (yi + z) = T k (x + z) = x. If 
/i > 2, then we will recursively construct a point z/j for which T k (y + Zh) — % for all y G P, 
with some fc > satisfying the conditions of Corollary 14. 161 

First note that, if ([20)1 holds for some fc, z, then it also holds for z' = f3~ n z and k' = k + n 
if n is a multiple of the period lengths of x and y, since T n (y + (3~ n z) — T n y + z = y + z and 
T n (x + f3~ n z) = x + z by the choice of e. Therefore, we can find arbitrarily small z such that (|20p 
holds. For every such z, we can find arbitrarily large fc such that ([2H)l holds since x G P. 

Choose, as a first step, G Z[/3] n [0, e) and fci > 1 such that 

• T kl (yi + z[)= T kl (x + z' 1 )=x, which can be done by (|20| . 

• [V-iV + C X bl ( y ) for all y G P, which can be done by choosing z^ sufficiently small, 

• P fcl (y2 + z() G P, which can be done by choosing k\ sufficiently large since the P-expansion 
of y2 + z[ is eventually periodic by Theorem 13.31 

Now, suppose that, for 1 < n < h, we have fc„ > and z' n G Z[/3] n [0,e) that satisfy all of the 
following, where zo = 0, z n = /3 kn (z n -i + z' n ) and s n = ki H h k n - 

(i) r fc »(r fl -i(j/„ + ^- s »-iz n _i) + 4) =T fe "(x + 4) = x, 
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(ii) [y, y + ^ s "- 1 z n ] C X bl(y) for all y £ P, 

(iii) T Sn - 1 (y + P~ s -z n ) = T s -i(y + p- s ^z n ^) + z' n for all y £ P, 

(iv) T^(y n+1 +(3- s -z n ) £ P. 

Then by (iv) and ([20]) . we have arbitrarily small z^+i G ^[/^] ^ [0j £ ) an d arbitrarily large k n+ i > 
such that 

T fc " +1 (T s " (j/ n+1 + /T s " Zn) + z' n+1 ) = T k ^{x + z' n+1 ) =x. 

If we set z n+ i = f3 kn+1 (z n + z' n+1 ) and s n+ i = s n + fc„ +1 , then by choosing z n+ i small enough, 
and by (ii), we can get 

[y, y + /3- s "+ 1 - 1 z„ +1 ] = [y,y + ^~ 1 z n + /S—- 1 ^] C X bl(y) 

for all y £ P. By choosing small enough, we also have 

T s "(y + r s " +1 zn+i) = T s -(y + P~ s "z n + /T s "4+i) = T s "(y + /T s "z„) + z' n+1 

for all y £ P. If n. + 1 < h, then, by Theorem 13.31 we can choose k n +i large enough such that 

T s ^{y n+2 + (3- Sn+1 z n+ i) =T fe "+ 1 T s "( 2M+2 +/r s "(z n + 4 +1 )) e P. 

For n = 1, we have already chosen z[ £ Z[/3] n [0,e) and fci > 1 with the properties (i)-(iv). 
Inductively, we obtain therefore some Zh £ Z[/3] n [0, oo) and Sh > 1 satisfying (i)-(iii). Note that, 
by (ii) and (iii), z = Zh satisfies all the conditions of Corollary 14. 1 61 with k = Sh- Furthermore, by 
(iii) and (i), we have, for 1 < n < h, 

T Sh (Vn + P~ Sh Zh) = T k »T s *-i (y n + p- Sh z h ) = T k * (T s ^ (y n + /3-*-^ h _i) + z' h ) 

= T k h ( . . . ( Tfc „ +1 ( T k n {yn + p-^-i^j + z ;) + . . . ) + 4) 

= T^(.-.(T k ^(x + z' n+ i)---)+z' h )=x. 

Similarly, we obtain 

T Sh {x + p- Sh Zh) =T k »(--- (T k i(T k i(x + z[) + z' 2 ) ■••) +z' h ) = x. 
Hence, by Corollary 14. 161 z^ is an exclusive point of T x . □ 

This leads us to define the following generalizations of the (F) and the (W) property, where 
e = mm ye p (mm{z > y : z g" X^m} — y\ f3 as in Proposition 14.171 Recall that P is the set of 
points in Z[/3] C\ X with purely periodic T-expansion. 

(F) : P consists of only one element. 

(W) : 3x £ P : Vy £ P 3z £ Z[/3] n [0,e), k > : T k {y + z) = T k {x + z) = x. 

Clearly, (F) implies (W). We have the following corollary of Proposition ^. 171 

Corollary 4.18. Let T satisfy the assumptions of Theorem \4- 10\ Then the family {Tx} xe z[i3]nx 
forms a tiling of H if and only if (W) holds. 

Remark 4.19. For the greedy ^-transformation, the condition (W) given here is similar to the 
property (W) defined in [Aki02] . Note that it is required in (W) that there exists z £ Z[/3] H [0, e) 
and k > satisfying (|20|) for every e > 0. Corollary 14.181 shows that it is sufficient to consider 

e = min ( min( [f3y\ + 1 , f3) — f3y) . 

y£P 

4.3. Tiling of the torus. Similarly to Ito and Rao ( IR06]), we can relate the tiling property of 
{7x}xeZ[p]nx to the tiling property of {x + Y"} xgZ d, where Y is the closure of the natural extension 
domain defined in Section IQI Recall that U x ez d ( x + ^) = R d by Lemma 1331 

Proposition 4.20. Let T satisfy the assumptions of Theorem \4-10\ Then the family {x + y} xeZ d 
forms a tiling ofM. d if and only if the family {Tx} x eZ[P]nx forms a tiling of H . 
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Proof. Assume first that {Tx} x eZ\8]nXi 1S n °t a tiling of H. Then \ d 1 (T X fl T x ') > for some 
x, x' £ Z[/9] f1I,x / a;', which implies 

A d (((J K - i)vi - 7;) n ((J*/ - z')vi - 7^)) = A d (((J x - x) n (J* - aO)vi - (7; n %>)) > 0. 

Since (J x -x)vi -% = J^i -V x - *(x) C7- *(x) and (J^ - .x')vi -T t 'CF - #(2/), we 
obtain X d ((Y - n (Y - > 0, hence {x + Y} xeZ d is not a tiling. 

Assume now that {7x}x£Z\a]nx forms a tiling of H. Consider a hyperplane yvi + H, y £ Z[f3]. 
We have (X - *(x)) n (yv 1 + H) ^ for a; € Z[/3] if and only if x + y £ X. Then 

(X - n (yv a + if) = y Vl - $(ar) - £> x +j, = yvi + *(y) - 7; +y = *(y) - T, +y . 

Since {*(?/) - 7^+j,} a!eZ [ / 3]n(X-tf) forms a tmn g 01 V v i + H > we nave 

A d_1 ((X- n (X- *(a/)) n (yv x +#)) = for all a;, a;' e Z[/3], i/i',i/6 Z[(3}. 

Since Z[/3] is dense in R and X has the shape given in (fTTj) , we obtain that A d ((A — ^f(x)) n (A — 
*(a/))) = 0, thus A d ((x + Y) n (x' + Y)) = for all x,x' £ Z d with x ^ x'. All other tiling 
conditions for {x + Y} xeZ d follow from the compactness of Y, from Lemmas 13.51 and 14.71 □ 

Note that Lemma [3.51 (for q = 1) also follows from the fact that Uxez d ( x + ^0 contains, for 
every y £ Z[j3], \JxeZ\p]n(X- v )(^(y) _ Tx+y) and thus yvi + H by Lemmag^l 

Remark 4.21. The transformation T induces a toral automorphism since Tx = M^x (mod Z d ). 
If furthermore S is a shift of finite type and {x + Y} xeZ d forms a tiling of R d , then {X a } a& A is a 
Markov partition of the torus T d = R d /Z d . 

The next lemma shows that, when {x + Y} xgZ d forms a tiling of R d , the partition {X a } a& A can 
be used to determine the fc-th digit b k (x) in the T-expansion of x up to an error term of order p k , 
with p = max2<j<d \/3j\ < 1. This can be used e.g. to obtain distribution properties of the fc-th 
digit on polynomial sequences, see |Ste02] . 

Lemma 4.22. For every x £ X, k > 1, we have (3 k ~ 1 xvi £ X bk ( x) + M\~ X T> X (mod Z d ). If 
£ T> x , then we have f} xvi £ X bk i x \ (mod Z d ). 

Proof. By definition, we have T k ~ 1 x £ X bk ( x y Since T is surjective, there exists some w £ U A 
with w ■ b(x) £ S, and thus <p(w) £ T> x . Since ijj(au) — Tip(u) = Mpi/j(u) (mod Z d ), we obtain 

P^xvi - M*~VM = M*~V(w ' b(x)) = ipiwhix) ■ ■ ■ b k -i(x) ■ b(T k ~ 1 x)) £ X bk[x) 

modulo Z d . If £ T> x , then we can choose w with <p(w) = 0. □ 

In certain cases, the partition {X a } a£ A determines exactly every digit bk{x). 

Theorem 4.23. LetT satisfy the assumptions of Theorem \4-10\ and assume that (W) holds. Then 
we have, for every x £ X such that is an inner point ofT> x , and for every k > 1, 

bk(%) = a if and only if f) 1 XV\ £ X a (mod Z d ). 

Proof. By Lemma T4.221 b k (x) = a implies f3 k ~ 1 x\'i £ X a (mod Z d ). Assume that l xvi £ X a 
(mod Z d ) for some a ^ bk(x), i.e., that /3' s ~ 1 xvi £ X a n A"& fe (x) (mod Z d ). From the proof 
of Lemma E22J we see that P k ~ l xvx = (T k-1 a;)vi - <p(h(x) ■ ■ ■ b k -i(x)) (mod Z d ). Further- 
more, ip(bi(x) ■ ■ ■ bk-i(x)) is an inner point of T> T k-i x since T> T k-i x contains (p(bi(x) ■ ■ ■ bk-i(x)) + 
M^^Vx and is an inner point of V x . By Lemma T4. 71 and since X has the shape given in (fTTj) . 
we obtain that X a fl A bfc ( x ) (mod Z d ) has positive Lebesgue measure. Since X a n Xf, h { x ) = 
in R d , this implies that {x + Y} xgZ d is not a tiling. By Proposition 14.201 and Corollary 14. 181 this 
contradicts the (W) property. □ 
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4.4. Examples of (multiple) tilings. Consider now the multiple tilings defined by the trans- 
formations in the examples of Section 13.31 In Figure [51 we see the natural extension domain X 
and its translation by the vectors (1, 0)', (0, 1)' and (1, 1)' for Examples 13 . 141 and 13.151 The third 
picture in Figure [5] shows X and its translations by the vectors (2,0)', (0,2)' and (2,2)' for Ex- 
ample 13.171 It follows that T is a tiling for Examples 13.141 and 13.151 while the covering degree is 4 
for Example 13. 171 



Figure 8. Translations of the natural extension domains of Examples 13.141 
and 13.151 by integer vectors, and of Example 13. 171 by vectors in 2Z 2 . 

Indeed, P — {0} and thus (F) holds in Examples 13.141 and 13.151 For Example 13. 141 this was 
first proved in [FS92 . For Example 13.151 this follows from the fact that, for any x G Z[/3] n X, 
every /3-expansion of minimal weight is finite, thus T n x = for some n > 0. In the following 
parapraph, we give a short direct proof for P = {0} in these two examples. 

For general transformations with (3 = (1 + Vb)/2 and A C { — 1,0,1}, note that |/3 2 | = 1//3, 
thus tp(w) G [ ff^g , 1=173] v 2 for any to G U A. This gives V x C [ jE^fp , i-\/p ] v 2 for any x G X. 
By Lemma 14. 131 we obtain |r 2 (y)| < prfrg = P 2 f° r an y V G P. The only x G Z[/3] with |x| < 1, 
|r 2 (af)| < (3 2 , aiex = 0, x = ±08-1) = ±1/(3, x = ±(,3-2) = ±l/(3 2 . In Examples EH and EHJ 
we have T 2 {l/(3 2 ) = T{l/0) = 0, T 2 (-l/^ 2 ) = T(-l//3) = 0, thus P = {0}, and T is a tiling. 

In Example [3371 we have P = {-1, -1//3, -1//3 2 , 0, 1//3 2 }. Using Corollary gH it is easy 
to find a point lying in exactly 4 tiles, e.g. $(1). Hence the covering degree is at most 4. It is 
slightly harder to show that some set with non-empty interior is covered 4 times. Recall that 
V = { — 1,-1/(3,1/(3}. By (fT4"]) . we have the decompositions 



-+V2, 0-l/*=(-—V a ) + (-— + v a ), Pr/, = ^- 



The equalities T>q = T>i/ps = T>_ l /pi = T)_ 1 / j3 provide a GIFS for the sets 2?_i, T>_xm, T^i/p, 
cf. (j!5p . with the unique solution of non-empty compact sets 

P_ a = [-1//3, /3 2 ]v 2 , 2?_ 1/i9 = [-/3 2 , /3 2 ]v 2 , 2? 1/j8 = [-(3 2 , l//3]v 2 . 

Therefore, [0,/3]v 2 is covered 4 times by To = [-/? 2 , /3 2 ]v 2 , 71 1 = [-(3,(3}v 2 , 71 1//3 = [-l,/3 3 ]v 2 
and 7i/^2 = [0,2/3 2 ]v 2 . Note that an important difference between this transformation and all 
other examples we are considering is that we do not have (3~ l x G P _1 {x} here. 

We can generalize Example [315] in the following way. Let (3 be the golden ratio and take any a G 
( o2 +1 1 5] ■ It was shown in [FS08j that such a pair {(3, a) gives a minimal weight transformation. 
Let T be this transformation, i.e., set A = { — 1,0,1}, X-\ — [—(3a,— a), X — [—a, a), X\ = 
[a, (3a). One can show that f 5 a = T 5 a, 61(a) • • • b 5 (a)^ 01001, 61(a) • • • 65(a) = 100(-1)0, as in 
Example 13.151 By symmetry, we also have T 5 (— a) — T 5 (—a), hence V is finite. Furthermore, we 
have T 2 (l/(3 2 ) = T(l/(3) = 0, T 2 (-l//3 2 ) = T(-l/(3) = 0, thus P = {0}, and T is a tiling for any 



choice of a G 







' 2 J 
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If a £" Q(/3), then b(a) is aperiodic by Theorem 13.31 By Proposition ^. 141 this implies that S is 
not sohc, hence there are many possibilities to obtain tilings from non-sofic shifts. Moreover, T is 
not a self-affine tiling in the sense of |Pra99[ ISol97j if a <Q(/3), because there exists no coloring 
c(7~) with finitely many colors c(T x ), x £ X, and the following two properties if c(7~ x ) — c(T y ): 

• 7~x is a translate of T yi i.e., T> x = T> y , 

• the colors of the tiles constituting Ma l T x are equal to the colors in M7 l T y . 

Indeed, there exists some x £V such that {T k a : k > 1} n J x is infinite. Take y,z £ J x such that 
y < T k (a) < z for some k > 1, and let k be minimal with this property. Then the subdivision of 
T> y given by iterating (|14|) k times is different from that of T> z , which implies that the number of 
colors must be infinite. 

4.5. Symmetric /^-transformations. Recall that the symmetric /^-transformation is defined 
in [AS07] by Tx = fix - [fix + 1/2J on X = [-1/2, 1/2). If /3 < 3, then this means in our setting 
that A= {-1,0,1}, X_i = [- 2>~2p)' x o = [- 2p>2p) Xl = 150 

The case /? < 2 plays a special role. In this case, we have T _1 {0} = {0}, thus T> = {0}. 
Indeed, the support X' of the invariant measure given by the natural extension in Section 13.11 is 
contained in [ — ^, ^ — l) U [l — 4, |)- Recall that it is natural to restrict T to X' when we 
consider (multiple) tilings. Then ^ P. Since P is non-empty, we have by the symmetry of the 
transformation that if x € P, then also — x £ P, which implies that (F) cannot hold. (The fact 
that T is not symmetric on the endpoints of the intervals plays no role since the endpoints are not 
in Z[/5].) 

4.5.1. Quadratic Pisot units. If is a quadratic Pisot unit, then Theorem 3.8 in ASO?^ shows 
that (F) holds for the symmetric /3-transformation if and only if /3 > 2. 

The only quadratic Pisot unit with (3 < 2 is the golden ratio (3 = (l+\/5)/2. The transformation 
and its natural extension is given in Example 1 3 . 1 6 1 and Figure|4l and the translations of X by integer 
vectors are depicted in Figure |U By the considerations in Section [474] we obtain P = {±l//3 2 }. 
Here, (W) holds since z = < e — min {(± - 4s) 0, { - + w)&} = ^ S ives 

T 3 (l//3 2 +z) = T 3 (2//3 3 ) = T 2 (-l//3 3 ) = T(-l//3 2 ) = 1//3 2 , 

T 3 (-l//3 2 +z) = T 3 (-2//3 4 ) = T 2 (-2//3 3 ) = T(l//? 3 ) = 1//3 2 . 

Hence, Corollary 14. 181 implies that the symmetric /3-transformation with a quadratic Pisot unit (3 
always gives a tiling. 



FIGURE 9. The natural extension domain and its translations by integer vectors 
for the symmetric /^-transformation with /3 = (1 + y5)/2. 
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4.5.2. Cubic Pisot units. By Lemma 1 in jAkKXjj , j5 > 1 is a cubic Pisot unit if and only if it is the 
root of an irreducible polynomial x 3 — c\x 2 — c 2 x — c 3 £ Z[x] with | C3 1 = 1 and |c 2 — 1| < c\ + c 3 . 
By Theorem 3.8 in |AS07j . a cubic Pisot unit satisfies (F) with respect to the symmetric f3- 
transformation if and only if 

P>2 and |0 _ Cl | < f| + i. 

In the rest of the paper, we consider the 4 cubic Pisot units P < 2. They are given by the 
polynomials x 3 — x—1 (smallest Pisot number) , x 3 — x 2 — 1 , x 3 — 2x 2 + x — 1 (square of the smallest 



Pisot number), and x 



x—1 (Tribonacci number). 



Let first P be the smallest Pisot number, i.e., f3 3 = + 1. We will show that T is a double 
tiling. Here, the support of the invariant measure fi is 



X' 



1 ^ 

2' 2 



^-^-1)U 
H 2 2' 2 



1 



i. 1 + i 
2' 2 2 



P 2 ) u 



0- 



/?! 1 
T' 2 



The set P consists of the 8 points in the orbit of x = 3 — 2/3, with b(x) = (01110111)", where we 
write again 1 instead of —1. For 



Y = 



P 2 



P 3 p 



1 U 



1 



2' 2 2 



/3 2 ), 



2 2' 2 

we have T 2 a; € 1" for every x € Y. Therefore, we consider the induced transformation TV on Y . 
Since Tyir. = T 2 a; = p 2 x — Pbx(x) — 62 (^O, is a right-continuous ^-transformation with Ay = 
{-/3 + l,-l,l,/3-l} = {-l//3 4 ,-l,l,l//3 4 }, Y-yp* = [/5 2 - # ~ |, -2^), Y-i = t-^,!- 1 ). 

y i = t 1 - I' 2?)' ^//s 4 = [5^5 + 1 -z 32 )- We have r^nr = x'\y and r 2 ym' = y. 

Therefore, for every x G 1\P\ n Y, the tile 7i defined by T is equal to the tile T% defined by Ty. 
This implies 

U r.= U 7f = ^ 

Since every x £ Y has a unique preimage T~ 1 x G X' \ Y, we obtain T x = Mp7~ T -i x . Hence, we 
also have UxeZ[/3]n(X'\K) 7~x — H, and T is a multiple tiling of degree at least 2. By Corollary |4.161 
$(2) lies in 73-2^ and T^-sp- Thus, T is a double tiling and {7^} x gz[/j]ny a tiling, see FigurefTUl 




Figure 10. The tiling {Tx}xeZ[p]nY = {%} x€ z\p]nY and the double tiling 
{Tx} x&[p\nx> from the symmetric ^-transformation, P 3 = p + 1. The tics on 
the gray lines represent integer multiples of $(1), $(/3) and $(P 2 ), respectively. 
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Remark 4.24. It is conjectured that the greedy /3-transformation Tpx = (3x — [f3x\ onI= [0, 1) 
produces a tiling for every Pisot unit j3. This is a version of the Pisot conjecture, and it is known 
to be true for all cubic Pisot units ( ARS04 ). It is therefore quite surprising that this conjecture 
does not hold when we shift X from [0, 1) to [-1/2, 1/2) and set Tx = fix - [fix + 1/2J . 

Remark 4.25. If we do not restrict T to the support of the invariant measure, then {0,±l//3 3 } 
are purely periodic points in Z[/3] f)X for the symmetric /3-transformation with the smallest Pisot 
number. We have T> x — {0} for every x £ [4 — 1, 1 — § ) , while 

{we "A: wb(x)ES}= |JrO(ll) fc , "01(ll)' £ }ur(lT)} for all x e [§ + § - /3 2 , /3 - £), 

k>0 

hence T> x consists of countably many points for these x. For x 6 [4 — /3, (3 2 — ^ — I) , 2? x is given 
by symmetry. 

If j3 is the square of the smallest Pisot number, i.e., /3 3 = 2/3 2 — /J + 1, then the support 
of the invariant measure is [ - ~, f - l) U [l - f , \) and P = {±(2 - /3),±(2/3 - /3 2 )}, with 
6(2 - j9) = (0101)". By Corollary SHI $(4) is an exclusive point of %+ 2 f$-2^, see Figure [III 
Note that M^ 3 T seems to be equal to the tiling {T x Y } xe z[/3]nY defined above, but we do not prove 
this relation in this paper. 




Figure 11. Tilings from the symmetric /3-transformation, /3 3 = 2j3 2 — (3 + 1 (left) 
and /3 3 = /3 2 + 1 (right). 



The case f3 3 = f3 2 + 1 is very similar to the preceding one. We have P = {±l//3 2 , ±l//3 3 }, 
6(1/^ 3 ) = (0101)", and $(4) is an exclusive point of T^-^, see Figure [TT1 

Finally, let /3 be the Tribonacci number, i.e., /3 3 = /3 2 + /3 + 1. The support of the invariant 
measure is X' = [ - ±, -^) U ±) and P = { ± 1//3 3 , ±l//3 2 , ±(1 - 1//3)}, with 6(1/^ 3 ) = 
(011)", 6(-l//3 3 ) = (011)". The degree of the multiple tiling is at most 2 since $(4) lies in the 
tiles 73_,g2 and 74_2^ 2 , see Figure [12] 

Proving that T is not a tiling is more complicated than for the smallest Pisot number and for 
Examplc l3.17l We use the description of T-admissible sequences in Theorem l2.5l and the transducer 
in Figure [13] to show that the subtile Mj77io(ioi)" °f 77(ioi)"> is also contained in 77(oii)^- 

By Remark |2.6[ u — u\U2 • • • G A" is T-admissible if and only if 

b(-V 2 ) = (1001)" < u k u k+ i < (1001)" =6(1/2) for all k > 1. 
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Figure 12. Double tiling from the symmetric /3-transformation, /3 3 = fP + j3 + 1. 

Therefore, S is a shift of finite type with forbidden sequences 11, 101, 1000, 1001, 11, 101, 1000, 1001. 
The set S is obtained from S by excluding the sequences ending with (1001) w . Restricting T to 
X 1 means that we have to exclude 

b (w?) = 000 (l° oi r ^ u k u k+1 < 000(1001)" = 6(2^) for all k > 1, 

i.e., the sequence 000 is forbidden as well. 




FIGURE 13. Transducer showing that T is a double tiling, /3 3 = j3 2 + j3 + 1. 
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The nodes of the transducer in Figure [T31 have labels (x;v), where x = .u stands for the 
real number .uO" and v is given by the outputs of the incoming paths. E.g., in (-01; 001) we have 

. 9 . . . . 1|0 0|0 I|l ...... 

x = 1/p , and there exists an incoming path with edges < — < — -s — , which implies that the output 

of the outgoing transition can only be 1. (The incoming path <— — ■f^— imposes less restrictions 

on the following output.) For every transition (x;v) — — > (x';v r ), we have x' = (x + a — a')//3. 
Consider a sequence of transitions starting in (.01; 001), 

(.01;001) = (x ;v ) — > (x x ;v x ) — > (x 2 \v 2 ) — > ■■■ 

Since .(101)" = 1 - 1/(3 and .(011)" = 1//3 3 , we have .(101)" - .(011)" = l/p 2 = x . By the 
construction of the transducer, we obtain Xk+i = -W-fc • ■ ■ iuo(101) w — -^-fe ' ' 1 w' (011) u for every 
k > 0. This means that 

^{w_ k ■■■w ) + $(.(101)") = tp(w'_ k ■■■w' ) + $(.(011)") + M* +1 $(x k+1 ). 

It can be easily verified that • • • w'_iw' ■ (011)" £ S since the forbidden sequences given above are 
avoided in the output of the transducer. Since x k is bounded and Mp is contracting on H, we 
obtain therefore that cp(- --W-iWq) + $(.(101)") = ip{- ■■w'_ 1 w' ) + $(.(011)") G T.(on)«>- 

For proving M|77io(ioi)^ 5= 7^(oii)^! it remains to show that every sequence 1010Ti/;_5U>_6 ■ ■ ■ 
satisfying • • • w^qW-^IOIOI ■ (101)" £ S is the input of a path in the transducer. The paths with 
input 10101 starting in (.01; 001) lead to the set of states 

Qi = {(-101; 1), (.001; 01), (.01; 01), (.11; 1)}. 

We show that every path 10101w_5 • • • w^k, k > 5, with w-k = 1 leads to one of the sets 

Qi = {(.101; 1), (.001; 01), (.01; 001), (.11; !)} 

Q 2 = {(.101; 1), (.001; 01), (.001; 1), (.011; 001)}, 

Q 3 = {(-01; 001), (.11; 1), (.101; 01), (.001; 1)}, 

g 4 = {(-101; 1), (.001; 01), (.011; 001), (.11; 1)}, 

g 5 = {(.001;l), (.101; 1), (.011; 01)}, 

and that every path 10101u>_5 • • • k > 5, with w-k — 1, leads to one of the sets Qi, Q 2 , Q3, 
Qi, Qb, where Qi is defined by exchanging 1 and 1 in Qi. We have the transitions 

Qi — > Q2, Qi Qx, Qi —> Q3, Qi — > Qi, Qi — -> Qz, Qi — > Q3, Q3 — > Q5, Q3 Qi, 
Q3 — > Q3, Qi — > Qi, Qi — > Q3, Qi — ^ Q3, Q5 — > Qi, Q5 — s - Q3, Q5 — > Q3- 

Together with the symmetric transitions Qi ^—k- Qj, this shows inductively the assertion. Since 
A d_1 (T>, 10(101)") > 0, we have shown that T is not a tiling, but a double tiling. 

Remark 4.26. In the transducer in Figure [T31 every output gives a T-admissible sequence. It is 
possible to construct a similar (but larger) transducer where both the input and the output give 
T-admissible sequences. This means that almost every point in Tjxqi^ n 7T(oii)" is represented 
by a unique path in the new transducer. Then this intersection has positive measure if and only 
if the largest eigenvalue of the new transducer is equal to (3, cf. Corollary 5.3 in [Sic04 . Since 
the set of differences y — x with T x fl T y ^ is finite by Proposition 14.81 this provides an effective 
method for deciding the tiling property whenever S is a sofic shift, cf. Theorem 4.1 in |ST10j and 
Theorem 5.4 in |Sie04j . 

References 

[ABEI01] P. Arnoux, V. Berthe, H. Ei, and S. Ito. Tilings, quasicrystals, discrete planes, generalized substitutions, 
and multidimensional continued fractions. In Discrete models: combinatorics, computation, and geometry 
(Paris, 2001), Discrete Math. Theor. Comput. Sci. Proc, AA, pages 059-078 (electronic). Maison Inform. 
Math. Discret. (MIMD), Paris, 2001. 

[Aki99] S. Akiyama. Self affine tiling and Pisot numeration system. In Number theory and its applications (Kyoto, 
1997), volume 2 of Dev. Math., pages 7-17. Kluwer Acad. Publ., Dordrecht, 1999. 



BETA-EXPANSIONS, NATURAL EXTENSIONS AND MULTIPLE TILINGS 



2!) 



[AkiOO] S. Akiyama. Cubic Pisot units with finite beta expansions. In Algebraic number theory and Diophantine 

analysis (Graz, 1998), pages 11-26. de Gruyter, Berlin, 2000. 
[Aki02] S. Akiyama. On the boundary of self affine tilings generated by Pisot numbers. J. Math. Soc. Japan, 

54(2):283-308, 2002. 

[ARS04] S. Akiyama, H. Rao, and W. Steiner. A certain finitcncss property of Pisot number systems. J. Number 

Theory, 107(1):135-160, 2004. 
[AS07] S. Akiyama and K. Scheicher. Symmetric shift radix systems and finite expansions. Math. Pannon., 

18(1):101-124, 2007. 

[BBK06] V. Baker, M. Barge, and J. Kwapisz. Geometric realization and coincidence for reducible non-unimodular 
Pisot tiling spaces with an application to /3-shifts. Ann. Inst. Fourier (Grenoble), 56(7):2213-2248, 2006. 

[Bcr77] A. Bcrtrand. Dcvcloppements en base de Pisot et repartition modulo 1. C. R. Acad. Sci. Paris Ser. A-B, 
285(6):A419-A421, 1977. 

[BS05] V. Berthe and A. Siegel. Tilings associated with beta-numeration and substitutions. Integers, 5(3):A2, 
46 pp. (electronic), 2005. 

[DK02] K. Dajani and C. Kraaikamp. From greedy to lazy expansions and their driving dynamics. Expo. Math., 
20(4):315-327, 2002. 

[DK08] K. Dajani and C. Kalle. A note on the greedy /3-transformation with arbitrary digits. SMF Sem. et 
Congres, 19:81-102, 2008. 

[EJK90] P. Erdos, I. Joo, and V. Komornik. Characterization of the unique expansions 1 = <7~ n * and related 

problems. Bull. Soc. Math. France, 118(3):377-390, 1990. 
[Fal97] K. Falconer. Techniques in fractal geometry. John Wiley & Sons Ltd., Chichester, 1997. 
[FL96] L. Flatto and J. C. Lagarias. The lap-counting function for linear mod one transformations. I. Explicit 

formulas and renormalizability. Ergodic Theory Dynam. Systems, 16(3):451-491, 1996. 
[FL97a] L. Flatto and J. C. Lagarias. The lap-counting function for linear mod one transformations. II. The 

Markov chain for generalized lap numbers. Ergodic Theory Dynam. Systems, 17(1): 123-146, 1997. 
[FL97b] L. Flatto and J. C. Lagarias. The lap-counting function for linear mod one transformations. III. The 

period of a Markov chain. Ergodic Theory Dynam. Systems, 17(2):369-403, 1997. 
[FR08] N. P. Frank and E. A. Robinson, Jr. Generalized /3-expansions, substitution tilings, and local finiteness. 

Trans. Amer. Math. Soc, 360(3):1163-1177, 2008. 
[FS92] C. Frougny and B. Solomyak. Finite beta-expansions. Ergodic Theory Dynam. Systems, 12(4):713-723, 

1992. 

[FS08] C. Frougny and W. Stcincr. Minimal weight expansions in Pisot bases. J. Math. Cryptol., 2(4):365-392, 
2008. 

[Hof81] F. Hofbauer. The maximal measure for linear mod one transformations. J. London Math. Soc. (2), 
23(1):92-112, 1981. 

[Hol96] M. Hollander. Linear numeration systems, finite beta- expansions, and discrete spectrum of substitution 

dynamical systems. PhD thesis, Washington University, 1996. 
[IR05] S. Ito and H. Rao. Purely periodic /3-expansions with Pisot unit base. Proc. Amer. Math. Soc, 133(4):953- 

964, 2005. 

[IR06] S. Ito and H. Rao. Atomic surfaces, tilings and coincidence. I. Irreducible case. Israel J. Math., 153:129- 
155, 2006. 

[LM95] Douglas Lind and Brian Marcus. An introduction to symbolic dynamics and coding. Cambridge University 
Press, Cambridge, 1995. 

[Mey72] Y. Meyer. Algebraic numbers and harmonic analysis. North-Holland Publishing Co., 1972. 

[Moo97] R. Moody. Meyer sets and their duals. In The mathematics of long-range aperiodic order (Waterloo, 

ON, 1995), volume 489 of NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., pages 403-441. Kluwcr Acad. 

Publ., 1997. 

[MW88] R. D. Mauldin and S. C. Williams. Hausdorff dimension in graph directed constructions. Trans. Amer. 

Math. Soc, 309:811-829, 1988. 
[Par60] W. Parry. On the /3-expansions of real numbers. Acta Math. Acad. Sci. Hungar., 11:401-416, 1960. 
[Pcd05] M. Pcdicini. Greedy expansions and sets with deleted digits. Theoret. Comput. Sci., 332(l-3):313-336, 

2005. 

[Pra99] B. Praggastis. Numeration systems and Markov partitions from self-similar tilings. Trans. Amer. Math. 

Soc, 351(8):3315-3349, 1999. 
[Rau82] G. Rauzy. Nombres algebriques et substitutions. Bull. Soc. Math. France, 110(2):147-178, 1982. 
[Roh61] V. A. Rohlin. Exact endomorphisms of a Lebesgue space. Izv. Akad. Nauk SSSR Ser. Mat., 25:499-530, 

1961. 

[Sch80] K. Schmidt. On periodic expansions of Pisot numbers and Salem numbers. Bull. London Math. Soc, 
12(4):269-278, 1980. 

[Sic04] A. Siegel. Pure discrete spectrum dynamical system and periodic tiling associated with a substitution. 

Ann. Inst. Fourier (Grenoble), 54(2):341-381, 2004. 
[Sol97] B. Solomyak. Dynamics of self-similar tilings. Ergodic Theory Dynam. Systems, 17(3):695-738, 1997. 
[ST10] A. Siegel and J. Thuswaldner. Topological properties of Rauzy fractals. To appear in Mem. Soc. Math. 

Fr. (N.S.), 2010. 



30 



CHARLENE KALLE AND WOLFGANG STEINER 



[Ste02] W. Steiner. Parry expansions of polynomial sequences. Integers, 2:A14, 28 pp. (electronic), 2002. 
[Thu89] W. Thurston. Groups, tilings and finite state automata. AMS Colloquium lectures, 1989. 

Department of Mathematics, Utrecht University, Postbus 80.000, 3508 TA Utrecht, the Netherlands 
E-mail address: c . c . c . j .kalle8uu.nl 

LIAFA, CNRS, Universite Paris Diderot - Paris 7, Case 7014, 75205 Paris Cedex 13, France 
E-mail address: steinerSliafa.jussieu.fr 



